Are there any (preferably free, but willing to pay) with built in maps? I want one so you can just install the JAR file and use it without the need to download maps like you have to on Trekbuddy/Nav4all etc

I also want one that never has to connect to the internet

Answers below in Comments Section

Any good mobile java-based GPS-enabled software that has the maps built in? is from Best GPS Software

Smarter Agent real estate mobile gps real estate search on your cell phone

Smarter Agent mobile GPS search for real estate and homes is from Best GPS Software

Short demo version showing the test version of Navmii running on Apple iphone. Release date for UK & Ireland and North America August 2009.

Navmii Mobile GPS Software for Apple iphone is from Best GPS Software

Answers below in Comments Section

Is there a navigation program for Windows Mobile that does not require GPS or mobile internet? is from Best GPS Software

Travelers usually feel restricted by guided tours whether they’re travelling around an unfamiliar city in their own country or an unexplored area on the other side of the world. Most of the time, they have an urge to explore a place on their own, but are concerned about losing their way and finding themselves in difficulties as a result. However, this is no longer an issue following the introduction of Global Positioning System (GPS) navigation maps. These maps can be downloaded to your mobile phone, so you can follow your adventurous streak and explore new places without worrying at all! Many of the world’s leading mobile phone manufacturers have now introduced GPS Navigation maps in their most popular phone models to assist users. Mobile phones have just become even handier!

These mobile GPS navigation maps can be downloaded for free from the Internet to your mobile by following a simple procedure. By doing so, you will have access to features such as car navigation guides, city guides, pedestrian navigation traffic guides, as well as the ability to share a map with others by using your mobile phone and many other advanced features.

The pedestrian navigation feature provides travelers with visual directions, and step-by-step information about streets, parks, buildings, restaurants and many other important landmarks. Along with this, you can also easily visualise the destination you are heading towards. This is a great facility for pedestrians, especially if they are completely new to a place. In addition to this, users can also opt for the car-based GPS system that provides street directions and other features for those driving a vehicle. Some mobile phones have GPS enabled features in which the GPS software and local maps are pre-installed for easy use.

Yet another feature of the mobile phone GPS system allows you to look for different places across the world without any difficulty. You also have access to a variety of photos and videos of the place you are searching for. With the satellite views you can see 3 dimensional views and get intricate details about the location. In this way, you can make your traveling experience all the more comfortable and enjoyable. With these features at your finger tips, you can happily plan ahead for your forthcoming vacations. So, go ahead and explore the world with a GPS enabled mobile phone in your hand!

Explore the World With Mobile GPS Navigation Maps is from Best GPS Software

Demo of the Garmin Mobile XT GPS Navigation Application on the Nokia N97 Symbian S60v5 phone. Works great! This is Garmin Mobile XT Version 5.00.50 howardtech.wordpress.com

Garmin Mobile GPS Nav App on the Nokia N97 is from Best GPS Software

Navmii Mobile GPS Software – Video is from Best GPS Software

Just start navigating! ROUTE 66 Mobile 8 is a ready-to-use navigation solution complete with built-in voice-guided 3D GPS navigation and local maps

Find your way with voice-guided navigation and turn arrows showing you the way on the map display

Use the ROUTE 66 Mobile 8 application to view digital maps with POIs (points of interest)

Enhance your navigation experience with an extensive range of optional location-based services and content available for purchase, such as: traffic, weather, travel guides, and map updates at the city, regional, and country level*

Search the provided maps for interesting places then call, browse, or message locations straight from the ROUTE 66 Mobile 8 application

Mobile 8 turns your smartphone all at a sudden into a powerful navigation system up to house number accuracy! After a short plug & play installation, turn-by-turn voice instructions and on-screen directions will guide you from your current position to the destination that you have entered.

Amazon link:
Mobile 8 Windows Mobile GPS Software (UK and Ireland)

Mobile 8 Windows Mobile GPS Software is from Best GPS Software

Intelligent. Missed a turn? CoPilot Live 7 intelligently detects missed an calculated new routes rather then redirecting you back to your original route. Automatic. Easy to use and easy to install. Simply plug in the provided memory card and auto set-up does the rest. Compatible with your devices internal GPS receiver or external Bluetooth versions, pick your receiver and let CoPilot automatically manage the configuration. Drive Safety. Designed to help you keep your eyes on the road, CoPilot Live 7 features an innovative “Driver Safety” option. In addition to voice directions, the optional “Drive Safety” function provides enhanced turned directions are displayed when you reach a turn. Complimentary. Not just for the road, CoPilot Live 7 helps you find your way however you travel. Walking and cycling modes adjust navigation to pedestrian and bicycle specific routes. RV mode calculates routes based for large vehicles avoiding low bridges, small roads and U turns where possible. Traffic. More then just navigation, the optional Live traffic service can detect and warns you about congestion on your route. You can then choose to avoid the traffic or ignore each incident manually.

CoPilot Live 7 Software for Windows Mobile (UK and Ireland) is from Best GPS Software

Google Maps Navigation uses your phone’s internet connection to give you the latest maps and business data. But that’s not all that’s different about Google’s approach to GPS navigation.

Find Out more here: http://www.google.com/mobile/navigation/

Google Maps Navigation is from Best GPS Software