Radiator, heater core, or thermostat problem?

2004 GMV Yukon dash says "Engine Coolant too hot" and my heater hasn't been working in over a year (it just started overheating and gets too hot after 10 minutes idling). It has plenty of coolantt and oil. What repairs do you think it might need and cost (parts + labor) at a reasonable price?