Hello Derek,
Backup Exec 10d does support backups of SQL 2005 server. However, Backup Exec's database cannot be installed on SQL 2005 server. This is the reason why, environment check is not finding MSDE or SQL 2000 installed. I suggest you to install Backup Exec using it's own MSDE instance.
Regards,
Sagar.