Yes, Vista Ultimate runs beautifully on the MBP. Yes, it'll run the 64bit version, but I'd stick to 32bit for better software compatibility (and generally faster performance).
Personally, whatever the laptop, I'd recommend sticking with XP. Much faster performance, better software compatibility in general, generally less fuss.