My GPS doesn't seem to work with my Axim x5. I used it with my old Jornada and Pocket Streets. I wish I could find something to make it work on my Axim though.
For now, I've been using the Microsoft Mobile Mapping site
Live Search and it's pretty smooth as long as you have a wi-fi connection to access where you want to go. You can search a business name, address, whatever and it'll pull a map up for you.
The GPS is the only thing I haven't managed to convert over to my Axim x5. I even got my FM radio CF card and a Veo Photo Traveler cam to work. My wi-fi is a netgear M701 that I used on the old Jornada as well.