I'm having the same problem, I have a A64 3500+, 1 gig RAM, >70 gigs of free space in the partition, GeForce 6800 GT 256 MB. What's very odd is that no matter what I set my graphics to the frame rate appears to stay exactly the same. Once I get to the surface of Telos the game becomes very choppy and when I kill certain things(like droids with lots of effects on death)the game gets choppy.
Original version or patched version gives the same results. Also I do have the newest drivers for everything.