Instructables
video How To Build a FirePlace
This video shows all the steps to build a beautiful brick fireplace with a stainless steel built -in grill.  It is a lot of work, but you will save a ton of money.