Lots of good feed back here but if this was my car, I would change the thermostat before doing anything else. It is quick, easy, and cheap. You cannot make it worse and if it doesn't fix the problem, you have eliminated one factor that hasn't cost much.
I think that the present thermostat isn't closing properly so you are getting coolant flow when you don't need it.
Wayne