put on LoD, clip plane set lower, use .dds DDT1 textures instead of whatevery ou're using. Make sure you don't have alpha maps on the textures. skybox can cause some serious slowdown on certain machines especially if you have a huge targa for it.
Lots of little things that add up.
"Towlie, you're the worst character ever."
I know...