My old graphics card could do keystoning and everything. My current one only allows rotating by 90 degree increments. I tried it, and when roatated 90 degrees, it said it couldn't set the display mode when I tried playing the game. So I tried it at 180 degrees, and it worked just fine. The game showed up upsidedown. Which is not, to say... helpful. The problem was probably with the fact that the horizontal and vertical are reversed when rotated 90 or 270 degrees. I don't know if the other card would have worked better or not, but I suspect that it would.
My current card is an ATI Radeon X800, my old one was a GeForce 4 somethingsomethingsomething.