You can’t use Rhapsody to provide free listens in-place in your own site anymore. Soon you won’t be able to use iMeem or iLike. Spotify has never done them. YouTube isn’t anywhere near comprehensive.
There are lots of vendors that will give you a free sample if you’re on their site. That’s what’s powering music on Google — they do a pop-up to the vendor’s site.
The only healthy vendor supporting embedded players is Lala, which has an embed in third party pages like a Rihanna review on Pitchfork.