I can tap on map locations to set way-points on my droid x's gps app, but I don't know that you can do it by entering addresses. I go from point A - B - C... all day too, but not in fast enough order to need them set as a route.
The good GPS systems, megallen, garmin, lowrance should be able to do it. I have no clue about the cheapies.