Sorry, should have asked this first time around.
What is your scope;
- How many physical and virtual servers are we talking about?
- Multiple or single sites?
- Are all VMs MSFT based?
- DAS/SAN based?
Symantec's Backup Exec with the Virtualization plug-in is a good all around (but not the cheapest out there). Would cover almost all bases though...
Answer as much of the above as you can and I'll see if there's something cheaper/better...