i have no qualm with those bands who did covers to jump-start their careers. it's the fast and easy way to get known...err...fast. but my favorite would be the ones who did it with style, like this band of which i accidentally, stumbled, upon my search on Super Junior on YouTube.
it's Royal Pirates. and while some of their covers are sort of imperfect (don't ask me why, i couldn't give you the answer even if i want to), some caught my ears for being different but oh so good. something different from the original may be hard to swallow, so you said. but the end of the day, it depends on your taste-bud. and my taste-bud is super loving Royal Pirates.
my top of the top favorite would be Circus - Britney Spears (now you wonder), Sorry sorry -Super Junior and Tell Me Your Wish - SNSD.
Royal Pirates MySpace
Royal Pirates YouTube
Royal Pirates Facebook
just to give you a taste