When I first bought my 300 tdi I thought the heater was rubbish but I adjusted the heater cables on the matrix and now its nice and warm, even in the cold weather, so much so I have to turn it down because it gets too warm.
You need to make sure that the cable from the dash heat control is fully opening the lever on top of the heater box under bonnet.