Running - for me, it's harder both mentally and physically. I don't remember ever walking my bike up a hill (well, except when I've lost it on my mountain bike, but I'm just talking about steepness-related walking). I walk up hills I'm supposed to be running all the time.

Ooh - gotta go watch the Tour!