I would check to see if the heater core has been bypassed. sometimes when the heater core leaks, people will go cheap and just bypass it.
but yeah, air pockets and not enough anitfreeze are good starts. Also, do you know if there is a thermostat in it? what is the operating temp? maybe someone removed the thermostat and it's circulating to fast and not heating up properly.