I have both Maya 4.0 and 4.5 installed on this machine. I can run them independently and at the same time (though it eats memory).
Only catch is you cannot open a 4.5 file in 4.0, but you can open a 4.0 in 4.5

That should help. =]