I have heard that you can use BES with Exchange 2007 and the mailboxes on Exchange 2010 and it works. I haven't tried it with Exchange 2003, but it should work in the same way. Bring the server up to the latest version you an.
Although I am expecting the update for Exchange 2010 support to be released for version 5 only, not for version 4.x.
Simon.