Regardless of the fact that you have replaced the thermostat, you have all 
the classic symptoms of a thermostat that stays open. 
To check, try this. Engine off and cold. Remove the radiator cap, start the 
engine and look inside the radiator neck. If the thermostat is closed, water 
will not be circulating... basically it just sits there stagnant and green/pink 
 
 As the engine starts to warm up, the thermostat should begin to open slowly, 
and the water in the radiator will start to circulate. The radiator top tank 
will start to warm up, and so will the top radiator hose. The bottom hose will 
stay cool. Your temperature gauge will move to normal and stay there.
Now, if you see water moving in the radiator (and you can make it surge 
by blipping the throttle) as soon as you have the engine running, your 
thermostat is not closed.... try another thermostat. 
How to test your thermostat out of the engine. The valve flap thing should 
be closed. Drop the whole thing into a pot of boiling water. The valve should 
open about 3/16" - 1/4" once it gets up to the water temperature. If the 
valve is already open when you take it out of the engine, it is no good. 

The end you see in the pic goes towards the radiator, and the jiggle valve 
goes at the top. 
Cheers... jondee86