Yes, "A Whole New World" is a very good running song - they don't have steady beats, but pretty much everyone grew up on that stuff. It's Princess Jasmine, too. Heeheee, I actually have heard a guy sing that. It was something I'll never forget. Other good ones: The Bear Necessities, No one (blanks) like Gaston, Be Our Guest, etc.
Also, songs from "Muppet Treasure Island" are really good. Musicals also work well, too. I get them stuck in my head. Phantom of the Opera and Joseph (and the amazing technicolor dreamcoat) definitely have catchy tunes.
Why, of course key lime pie is your favorite food! 