When you install Exchange on an NT Server, it installs a special version of NT Backup that does, in fact, back up the Information Store and Directory Service files without shutting down those services. It also commits all the transactions in the log files to the database and then erases the logs if you don't have Circular Logging enabled.
It's what I use for an 8-server, 1600 user Exchange system and it works fairly well. The backup runs every night from a batch file that is scheduled with WinAT.
The one downside is that if you need to restore a single mailbox, it's a fairly involved process. But for disaster recovery, it's a respectable product provided that you periodically test the backups to make sure they're good.
paul