I recently treated myself to a Samsung Galaxy Note. Love the display, love the size, love the speed, love the Stylus! Just as convenient to handle as the good old windows mobile pocket pcs :-).
Quite understandably, all software these days is designed for finger control. Probably thats why adding points to a route is done by moving the map around, then hit a "+" symbol. With the perfect aim of a stylus however, it would be MUCH FASTER when I could simply click onto the map to add a new point. Maybe the route creation could be enhanced a little? Add a toggle for this new "immediate-mode" it in the route creation bar, then single clicks will keep adding points (and re-center the map onto the new point).
TwoNav does it like this and it works really exceptionally well on their Windows-CE Hardware with Styluses. No reason Android shouldnt be able to compete.