I have an older Etrex Legend C with the MapSource CitySelect on It. It does the rerouting and address lookup, points of interest and all that. It may be too small for what you want, but it is highly portable (read purse-size) and it's made for road and offroad.
Check these links out before you...