I like Do you wanna come walk with me by Isobel Campbell and Mark Lanegan. My favourite song on their album.

Green Day - Walking Contradiction

I agree with Smashmouth too.

Walk in the park by Oh No! Oh My! is okay, and The Wonderful Star's Walk Is Wonderful from Katamari Damacy