One of my favorite things to do on YouTube is to find random artists who create great covers of songs. I would guess that a least a third of my favorited vids on YouTube are covers.
Here are a couple of good ones to start off with.
Tik Tok by Ke$ha
Cover by Amy Colalella
Better Man by Pearl Jam
Cover by Hayley Legg