Mine came with a Pre-installed Map App called iGO. Works without an internet connection and with the GPS antenna provided. It seems to work really good.I have a pretty similar setup. I have been looking for a decent map app that works without a live internet connection, any suggestions?