I've got the stupid question of the day.you sure you have a 64bit os? If you dont, you wont be able to run 64bit programs. Vista 64bit and xp 64 will work, but just because your processor is 64bit, that doesn't mean that you can run 64bit programs. Sorry to post a duuuhh question, but this may be your issue. Also make sure that you get a bin that is optimized for vista, I don't think they all are.
I don't know much about vista, but can you run the executable in compatibility mode?
*edit - missed part of the question