У меня тоже Скайлинк модем, правда, после некоторого шаманства, стабильно и без проблем работал на HP pavilion tx2000, под управлением Убунта, естественно. Мегафоновский модем не пробовал, но, кстати, в ближайшее время собираюсь попробовать. Ибо, Скайлинковский модем умер - не пережил падения с метровой высоты, будучи воткнутым в ноутбук.
Если что, о своих результатах отпишусь здесь.