Nutsie, Grooveshark

These two websites are basically Pandora jacked up on Mountain Dew

Both sites feature searching for the song you want, then add it to a playlist
The one Difference is Nutsie remains a "radio" and shuffles songs while Grooveshark allows you to play any song in any order.

Try them out: Nutsie.com , Grooveshark.com