I listen to a fair amount of classical music, and Spotify has done an okay job bringing more and more classical music online. Unfortunately, their discovery tools just plain stink. Trying to find newly added classical music on a weekly basis turns into a tiresome task.
Luckily, there are some resourceful individuals out there that have put together a 2012 collaborative playlist containing newly released recordings. The range of classical releases should please just about anyone. For example: I am listening to Eccard: Sacred and Works.