It is a great free service but I don't pay $5-10/month to not be able to listen to a specific song I want to hear.

Pandora's model of not having that feature will always outweigh their music matching algorithm.