Overheating...., Diagnose my problem? Options

[95GTCelica]

Alright 6GC People I need your help...

Today after driving for about fifteen/twenty minutes I parked and noticed that the temp gauge read above the red line and the H. Popped the hood and heard gurgeling coming from the radiator with some overflow. I let it cool down for an hour then came back and drove around the block a couple times. I noticed that the temperature goes through the roof when it starts and slowly climbs. But when i hit about 40mph it cools down to about 3/4 of the way and when i stop it goes straight back up. I had a similar problem like this before and it was a bad water pump which was replaced a few weeks ago. Today there was no coolant on the ground just the few drops that spilled from the overflow. The engine seemed to be running fine and I wouldnt have noticed anything wrong with it unless i looked at the temp gauge. So can anyone help me? Any ideas? I'm stumped.

[DEATH]

Seriously don't forget to change the cap too. Alot of cooling issues are traceable to that seemingly insignificant part [Some that act just like yours is]. The cap holds back a certain predesigned pressure. as it wears out the seal starts to fail and the pressure is reduced sending the coolant to your overflow and ultimately out on the road.
Just change it too to eliminate that from the equation.
And read the post before mine - stop driving it hot before you warp the head and cause yourself worse problems.