PES08 was like that for me, but the other way around... Although I think it was just the game itself. PES09 on PC runs very smooth for me. Do you have everything on the highest settings? Do you have Vsync enabled?
Yup, before the patch, I was also playing at 1024x768, after the patch I switched...