Unless you or a previous owner has put dirt in the cooling system, your heater core should be just fine.
I bet the louvers are hanging shut inside the heater box. Or, the T-stat is not functioning properly .... thus, engine is running well below normal!
'84 Vanagon '02 ALH TDI engine (32 to 35+ MPGs consistently) Malone Stage 1 tune. Road trip to Nova Scotia 2013. Road trip to Alaska summer 2014, 11k miles round trip! 45k miles on install, Jetta Cluster odometer currently at 174k miles. Planning a road trip out-west in mid-Sept 2015.