Backup Exec

• http://seer.support.veritas.com/docs/266074.htm - How to protect Exchange 2000 and 2003 servers using the Backup Exec for Windows Servers Exchange Agent

There are two ways to back up the Exchange Information Store - using the Exchange Agent or using Volume Shadow Copy. Make sure you only have one ticked in your selection list, otherwise it will fail with "corrupt volume" errors. See http://seer.support.veritas.com/docs/265159.htm for more details. (the recommended method seems to be with the Exchange Agent, but I'm not sure if this means you don't actually need to buy the Exchange Agent...)

Granting a user "Send As" rights in Exchange 2000.

Discussion , one comment may have some interesting links:

Exchange supports a variety of backup options, including, online full, differential
incremental, and cumulative incremental – each applicable to the entire Exchange 
database – and an optional, but highly recommended, mechanism for backing up and 
recovering individual mailboxes. Knowing when to deploy the various backup options is 
important.

Microsoft Exchange Server offers three categories of protection for user data and system
files:

Application Protection - Providing backup and recovery of the Exchange application 
files, clustering support, and disaster recovery procedures.

Database Protection - The backup and recovery procedures for database volumes within 
Exchange storage groups and databases.

Mailbox-level Protection - The ability to safeguard individual mailbox data, including 
both mail messages and attachments, for quick restore with minimal impact on the system 
or network.

Please refer these for a perfect backup planing and practise; (Don't miss any of these)
http://www.veritas.com/van/articles/3282.jsp
http://www.windowsitpro.com/Articles/Index.cfm?ArticleID=8311
http://www.microsoft.com/technet/prodtechnol/exchange/guides/PFBestPrac/...
http://www.msexchange.org/articles/Understanding-Exchange-Information-Store.html
http://gsexdev.blogspot.com/2004/12/finding-when-exchange-store-last.html 

Also another comment:

 How to remove Exchange Server transaction log files
 http://support.microsoft.com/kb/240145/en-us
 
 If you really just want to backup one log file then you might just as well turn on 
 circular logging.
 
 How circular logging affects the use of transaction logs
 http://support.microsoft.com/kb/147524/
 
 How to modify the circular logging setting
 http://support.microsoft.com/kb/258470/
 
 
 Before a full backup is made...
 All uncommited log files are commited to the message store and deleted.
 
 
 Brick level backups are not considered as full backups ... hence the log files.
 
 You might want to consider this stratedgy...
 Brick backup on Friday night
 Full backup on saturday (could be any other day you like doing full backups)
 and differential backup monday through friday.
 
 To restore one mailbox, restore from brick backup
 To restore any other day, fulll backup + differential backup