I can't help with a gps recommendation, but have you considered just looking for a used 3G iphone? GPS is built in, & I see them on Craigslist often for not much more than some of the i-compatible GPS units. The phone will function just like an ipod touch (my granddaughter has one without the sim card that she uses that way).
Charlie