I've got a Garmin Ique 3600. Also works as a PDA, MP3 player, etc., which I only find useful occasionally. Mainly use it as a car GPS. I'm very happy with it.
Garmin has unfortunately just discontinued it, and seems to be backing away from PDA-integrated GPS units in general and those based on the Palm OS specifically. I'd think the prices would be falling (wouldn't mind getting a second one for my wife), but they don't appear to be significantly. But still well-less than half a grand.
Not really supposed to be a touch screen, except with a stylus (small icons); but you can carefully use a fingernail if you need to. There's some risk doing that while driving.
I'm very happy with the Garmin software available for the U.S., though it's really getting expensive. Coverage in Western Europe is good too, but ditto. And updates aren't free by any means. The routing and other data ("Where's the nearest Outback Steakhouse?") are pretty damn' good, but you still have to give everything a reality check.
Here in Eastern Europe (other than the Czech Republic), you normally have to find aftermarket mapping software that has any useful detail at all. But there's more and more available that's Garmin compatible, to include routing and voice guidance.
As far as I'm concerned, I don't need "3D" or perspective maps. But that may depend on a person's general map-reading ability.
I agree, Garmin support can be spotty and terse to say the least.
--Marek