I play all the time on my workhorse Dell xps M1730 with no problems. 2x9800M GTX sli. I play at 1920x1200 and even though this is coming up on 4 years old soon the game looks great. This thing has 2 fans for the vid cards and 1 for the power supply and I use
http://www.zalman.com/eng/product/Pr...ad.asp?idx=130
This thread has some screenshots taken from normal gameplay.
http://forums.startrekonline.com/sho...d.php?t=228987
You may need to raise your detail sliders or make sure the game isn't playing at 1/2 resolution. Good laptops play the game just fine. I'll be going for a new one the end of this year or beginning of the next. I also have a couple desktops, but I use the laptop more.