The final script i needed to get all emails addresses out there was for 2003, google helped me.
With help from http://exchangepedia.com/2005/09/how-to-export-all-email-addresses-from-a-domain.html i managed to get the script working.
The completed script is a little large, so ill offer it as a download
http://blog.greypuddles.net/listemailaddresses.vbs
This outputs to c:proxyaddresses.txt
« Restore Virtual machine when an aVHD is used Compress Hyper-V VHD »