ASLR and the new linker
Well, the VS team shipped VS2005 SP1. You'll need the updated linker to support ASLR on Windows Vista. All it does is add a new setting to your PE header.
So grab the update, and link your EXE with the new /dynamicbase option.
Voila!