Ну вообще-то, для полноценного решения тут нужен PBR, но ввиду того что у Вас винда, это не вариант.
В Вашем случае, к роутеру подключить комп по проводу, в телефону по wifi, прописать маршрут на адреса icq-серверов через wifi соединение, все остальное через дефолтный шлюз по проводу.