I just got an update this morning of AmazeGPS.
It now works on the Storm with built in GPS.
Not sure if they posted the newest version on the site since I was testing I got the release as soon as it worked.
Go over to AmazeGPS and see if the latest is available.
I used it to route myself to work this morning.