Omni бывают USB и обычные, так какой тебя интересует? Первый вариант
пробовать не пришлось еще, про второй - какие проблемы могут быть с внешним аппаратным модемом под Linux'ом, если
ты вообще умеешь хоть что-то с модемом делать?! Все решается указанием строчек инициализации, если не знаешь каких - посмотри в Виндах...