BMC offers a backup solution which supports object-level restore. Can't say I have any real world experience with it, but I tested it some time ago and it looked fine.

But it's not an option for the current situation here, since the object-level restore works not for backups taken with the standard SQL backup.

If anyones interested look here:

http://www.bmc.com/products/proddocview/0,2832,19052_19429_70025639_147752,00.html 

Markus