I used a HotRodAir unit. Bought it through the distributer in Perth. The A/C works really well, and I am pretty confident the heater will be good once it gets all the water. It works very well at 100kmh !!!
Remember that they drive from the wrong side of the car though, so in my case the passenger gets very warm feet :-). I will have to make something to direct some warm air over my way.
http://www.hotrodair.com/index.cfm/page/ptype=product/product_id=34/category_id=9/home_id=2/mode=prod/prd34.htm
They sell a unit that is specific to Beetles I think.
Sharpbuilt V2, EJ25, Subaru 5 Speed, Falcon rear discs, Heater & A/C, Rack Steering