I think it's a great idea too. In fact, I usually try to find the song on youtube so I can hear the whole song first. And many artists have the entire song to listen to on their website.
I'm annoyed with iTunes anyway... I shop for my mp3s at Amazon. Of course, they don't give a full preview either.