I'm looking for a new laptop in the not too distant future (mine died completely last weekend) and while it's mainly for work, one of the requirements will be that it has to be able to play STO.
Well, that was my plan initially. Then reality brought me back to my budget.
I have a Gateway M1629. If it runs STO I'm sure that it would be with the graphics on the lowest setting. I'll probably try it during the Christmas break.
For STO, I suggest you consider a laptop with at least 256MB dedicated memory or one with the newer CPUs that have the intergrated HD graphics.