Press F11, and watch the values to see what makes the biggest impact on the framerate, to get an idea what the matter could be.

http://www.puppenheim.org/
http://www.wuerfels-welt.de
Old Game Tutorial: http://www.puppenheim.org/MITutorial.zip
Free Game Editor: http://puppenheim.org/AlienalsWeihnachtsmann.zip
http://www.puppenheim.org/blender_starting_main_settings.txt