no internet required. In LinuxICE, you tap on the screen to bring up the menu where you can search for a destination. searching isn't very good right now though so be forewarned. voice directions should already work.
Former author of LinuxICE, nghost, nobdy.
Current author of Automotive Message Broker (AMB).
Works on Tizen IVI. Does not represent anyone or anything but himself.