I am in the same boat as you about my first experiences with Homeworld. I believe my computer simply could not handle it. This was a computer that would run Quake and Quake II just fine but any third party games based on those engines ran like crap (weird).

I am updating the article with a link to GoG.com where anyone wanting to give Homeworld a try can check it out knowing it will run on modern hardware.