Don't forget digital compass. Navigation is a lot easier if the device knows which way it's facing when not in motion. This is a significant issue with my car GPS: it sees me reaching an intersection, says to turn left, then gives more directions while I'm stopped at the light, without being able to know whether I've already turned left.

Also would like to be able to hot-swap batteries.