Not sure of the exact timing, but I thought Crank That (Soulja Boy) was #1 before he got signed (after getting popular on YouTube/MySpace).

http://en.wikipedia.org/wiki/Soulja_Boy

Drake comes to mind as well.