I bought one of those AZ Heaters from Costco on Lindero back in August for like 260.00. They work pretty good. Had plenty of heat for us on the few cold nights we've had so far.
http://azpatioheaters.com/product.php?productid=15
Looks a little cooler than the one that has the heater element at the top. Not as much heat though.