Hi Corey -
On one hand having the Backup Exec database installed on a separate SQL 2005 instance would work and offer efficient database administration, however, having the database installed locally or remote under its own instance would provide a fail safe for your backups should your SQL server crash. Either option is up to you.
- Jared