yes you definately need the internet and the garmin works perfectly, if you got your phone from here the the maps should be preloaded. I have on omnia too but alsa i have no clue how to get the internet connected. the settings qtel sends are incorrect for the phone. If you know the manual settings could u send them to me thanks.
Ps I did manage to obtain the qatar maps from another garmin and loaded it on my phone but need the internet to make it work