Cbernard,
You can purchase the Shared Storage Option(SSO) for backup Exec - this gives you the features you want with the least amount of pain.
What you want to do is feasible, though to be able to restore from the tapes you will need to inventory both them on both the be servers.
With the SSO option on both the servers you will use 1 of them as the primary database server - the other will be the secondary. So the primary will hold all the information about the tapes, media sets, job, catalogs etc etc.
It's not cheap though, think it's about $1500 - $1800 or so for each license.
Harry