I did a little googling, and came up with various 'fixes' to problems people experienced like yours.
Some people that had DAEMON TOOLS installed when they had XP on their system had a problem similar to yours after installing Vista. Though, if you formatted before hand, this shouldn't be a problem. I guess it can't hurt running DBAN over your hard drive to be sure though.
Try disconnecting devices that aren't needed. After Vista is installed, maybe disconnect CD drives, or anything else you can think of. See if it will boot then.
Someone reported Vista booting fine after disabling USB Keyboard support in his bios.
Good luck! Hope things aren't this rough on me when I get Vista!
Here is some more info I found:
Have been searching the forum for months trying to find a solution to
the halting installation, usually thought to have been associated with
The problem is in fact caused by pcmcia.sys files! To get round this,
you need to delete or rename two files, but this can't be done from the
safe mode command prompt, due to permissions.
Instead, reboot from the install dvd and go to repair, then command
prompt. Locate and rename the following files...
Navigate to: c:\windows\system32\drivers\
Rename pcmcia.sys pcmcia.old
Navigate to: c:\windows\system32\driverstore\filerepository\
Rename pcmcia.inf_539d553e pcmcia.inf_539d553eold
Tried it on my computer and it worked great, figure you already know this but maybe by chance someone else is looking and this is what they get first