If replacing the themostat didn't fix the problem then it wasn't the problem. Getting rid of the themostat might be a quick fix but I wouldn't recomend it for the same reasons john-w mentioned as well as with no regulation its going to experiance swings in tempature and this causes undue stress on your engine.
Have you checked and made sure the fans are working? And has the coolent system been flushed recently? Proper coolent mixture in it?
There are also two thermastats. An 89 deg and a 82 deg, could you have had the 82 in the car before and replaced it with an 89? This shouldn't cause it to overheat by itself but with a weak coolent system you might get the extra 4mm.
If I had to guess I'd say the radiator is probably getting restricted and built up with deposits. Kind of like shower heads and sinks do in hard water areas. I've seen the insides of radiators that have ran their life and its not a pretty sight. Best thing to due is to replace it, though if your handy with a torch you can open most radiators up and rod them out, but I'd just replace it. Much easier.

But check the small things first.
I've noticed an interesting trend lately too, I'm not saying this is your problem, but I though I might throw it out on this thread since relates to the cooling system and coolent minded people will be looking at it.
Some of you might remember I've been having some head issues.

I'm gradually getting all that sorted out.
But its given me the chance to view 3 different heads, a 4th probably tommorow, I better see it tomorrow. :x (loooong story)
Anyhow, the coolent passages on all the heads were all almost totally plugged with deposits. The one I pulled from my car only had one passage open.

The others were similar, only a couple passages open, all the others clogged. I know some build up is to be expected, but this is total blockage, it seems to build right where the head gasket is and forms kind of an extention of the gasket.
Has anyone else noticed this?
My car wasn't having any overheating problems, it ran about 1/2 on the gauge, maybe a bit over.
But how are they running if they are so clogged up? And isn't the extra restriction going to increase system pressures dramatically? I'd think it would be overheating dramatically if it was that clogged??