Garfi, у меня никогда не было проблем с драйверами к сотику в качестве модема в никсах. постоянно все ставилось автоматом. был и деревянный samsung-x100 и уже "более-менее нормальный" SE K850i - всегда все работало. никсы были Mandriva2007 и ALTLinux.
просто создаешь новое подключение, и там выбираешь в списке устройств свой телефон. потом вводишь номер дозвона типа *99***1# и все работает.

попробуй, потыкайся на все "модемы", которые отобразятся в списке доступных в свойствах подключения.