Cheaper possbilities you may want to look into :
1) Thermostat stuck
2) Radiator hose
3) Water pump - I know you said its new but could be just worth the time to check it out
4) Blown HG is a definite possibility dude
Based off what you mention - blown HG seems a good bet.
Just my 2 cents worth - check out the cheaper options first.