Did you install everything 'properly'? Like, 'you know what I mean' and rebooting your computer afterwards?
Otherwise there are portable versions of Photoshop; ever thought of using one of them?
I'm using Vista and PS CS4 myself by the way.
Regards