Идея забавна. Наивна и забавна. Насколько мне известно русский человек не склонен в свои дела вмешивать третью сторону. То что вас кинут, это чувство остается всегда. Для того чтобы сервисом пользовались ему нужна неплоха раскрутка, а значит вложения. А теперь посмотрим на массовость случаев воровства icq номеров. Я думаю не так часто это и происходит. И если это произошло человек не будет набирать в поисковике запрос типа: "фирма посредник между вором и владельцом icq номера". По этому идея забавна и только. Хотя со мной можно вполне и не согласиться.
По поводу решения этой проблемы... Думаю просто рядовому пользователю лучше более серьезно подходить к безопасности своего имущества. А значит лучше создавать ресурсы которые помогут пользователю в этом...