For those using last.fm, you can get an html page + an rss feed matching new Spotify releases with last.fm's recommendations for you.

You can also see new albums added to Spotify that match the top 50 artists (or so) from your last.fm profile here