It seems like the YouTube restriction on Prince had been lifted as I've just after searching for 'Prince' on YouTube and played a couple of videos with sound, e.g. "Purple rain" and "Little Red Corvette".
I do agree with the above about buying second hand CDs. I recently bought a handful from Play.com's used section for â‚¬2 to â‚¬3 each. Sure, the jewel case may be cracked, etc. but you don't get a jewel case with the downloadable version, let alone the CD! The only catch I ran into with second hand CDs is running into DRM-crippled discs.