Rachael chose the ever-evil "Who Let the Dogs Out" as the ultimate gets-stuck in your head song, chosen by a whopping 12 people in my scientific poll at left. Rachael, you get the $25 gift certificate to a bookstore of your choice (that's not Amazon!)
Runners up: MC Hammer, You Can't Touch This and Wham! Wake Me Up Before You Go Go, which is currently stuck in my head from typing it.
Thanks to everyone who nominated and voted. This was a lot of fun, and it helped me with my little project I needed these ideas for.