Does Exchange Server 2003 run on 64-bit Windows?

Not at present, and Microsoft hasn't announced any plans for a 64-bit version of Exchange. My guess is that we won't see any movement in that direction until the next major overhaul of Exchange (code-named Kodiak), in which Microsoft plans to replace the Exchange Extensible Storage Engine (ESE) with a Microsoft SQL Server-based core.