I have actually participated in a hill climb race where runners would pass the cyclists on the up hill portions...
I will ride until I am in danger of falling over ~3mph(4.5kph) then get off and walk. Most of my bikes are geared low enough I can spin up a hill, but still have a couple that aren't. IMHO sometimes it is a good break to walk a few hills.
Aaron