Blitting to the screen with SDL in the OpenXDK is pretty slow. I modified the Xbox SDL driver and stripped out a lot of unnecessary things it was doing and got a much improved frame rate. I've sent the patch onto d0wnlab and edwardaux but I don't think it's been added to CVS. You can download it
here if you want to try it. You'll need to rebuild the OpenXDK SDL libs and compile your game again.
PS - any info on the game your making?