I have an older Magellan Roadmate 500, a CompactFlash based unit, and am very happy with it. It's touchscreen, portable and has been a very reliable unit. The Magellan would be a good choice for a non-indash unit.
I have a Magellan Roadmate 700 that I use when I travel but I find it takes 5 minutes or so to find the location and when I travel out of state I always have to manually set a location for it to figure out where we are.
Do you guys have this same problem? Do you use the trunk mounted antenna? I just use the unit itself