in addition to the thermostat, check for a plugged rad, our cars are notorious for getting their rads filled with crap.
it's probally not the thermostat, as they're designed to fail open, but it's always a good idea to change it whenever you can, since they're a 15-20$ part. It's not smart to run without your thermostat on a normal engine, since you need to reach proper operating temperature, and the thermostat is what makes that happen quickly by keeping coolant from getting to the rad during the warmup cycle.
have you looked into your water pump? are you overheating at really low speeds, or do you overheat when flying down the freeway too?
good luck with the overheating issue!
CCC