...

We are looking for something equivalent to Veritas Backup Exec on Windows.

Anyone using NovaBack?

Yeah, we use NovaNet 8.5 to backup 15 Windows servers and 3 Linux servers. We have the NovaNet database running on one of the Linux boxes and it works great.