If you need preloaded maps, you might also want to consider TrekBuddy and Mobile GMaps. These are the only two mapping apps that I know of for the BlackBerry that don't use real-time data. I haven't used either.
Posted from my CrackBerry at wapforums.crackberry.com