Вариант номер один — можно подключиться к аське через Jabber-транспорт, сообщения теряться не будут и будет нормально работающий мультилогин (сам так уже давно аську использую).
Вариант номер два посложнее. Какой роутер? есть ли доступ к linux внутри роутера? Какой телефон? Можно ли использовать как USB модем? Я для товарища реализовывал такую схему — линукс-роутер, к которому по Ethernet подключен ADSL модем, а по USB — CDMA. В интернет все ходят через ADSL, а на один сайта маршрут прописан через CDMA модем. Можно и вам такое сделать.
