I am running this program on Windows Vista Ultimate SP1 64-bit without any problems. The program itself is the 32-bit version, I believe. Short answer, Yes!
The answer depends on the applications as catia is very complex and includes many add ons. Generally it's above 10,000 dollars, but can be had for much less.