What are you trying to run in Windows? I have a new 13" MacBook Air and happily run a lot of different apps (no games though) in Windows inside Parallels. Ordinary interaction with Windows is fast. Only a few tasks feel slow, mostly things that would be slow anyway—large scale computation in SAS and Verilog synthesis.
