If you purchase your music through iTunes, pay the extra cash for iTunes Match ($25 per year).
This music service gives you access to your entire library on the web - not just the songs you've recently purchased.