double check that your coolant level isn't low. i've had that happen in other cars. there was enough to keep the engine 'cool', but no heat out of the heater until you give it some gas. giving it gas spins the water pump faster thereby putting more pressure/flow into the system, which would then circulate the coolant through the system by force (including through the heater core) which would then give you heat. now this was told to me by a GM mechanic that taught me how to work on cars back when i was like 16, sooooo
while at idle (right after startup) put your hand on the upper radiator hose. you should be able to feel the coolant circulating. if you don't then that's a good indicator there's not enough in the system. and also squeeze that hose. if it's not real solid there's probably air in it.
i was taught to do the burp by starting out with it cold and leave the radiator cap off. then start the engine. keep squeezing and letting go of the upper hose and add water/coolant through where the cap goes. once the coolant reaches the top where the cap goes, replace the cap. keep squeezing the hose a few more times and then you're done. or at least that was the way i did it on my old '82 mustang and taurus when i first started driving.
