I concur. Why not MDSE? It's free, it works and you won't find many alternatives unless you want to pay for SQL Server. If you find some product using a proprietary db I think you're looking for even greater problems.
Consider Microsoft's backup. It will backup exchange (you may not be happy with a mailbox level restore). I'm not thrilled with Veritas, but I've used products that were worse.