I always have a song stuck in my head. Lately it's been If You Still Believe from Legends of Dragoon, but usually it's Bohemian Rhapsody. So I don't really mind it because they're usually songs that I like.
What's most annoying for me though...is when you only know a small part of the song and you just listen to that part over and over in your head.