If you go charcoal I suggest a smoker where the coals are on the side as in the other thread. That way if you just want to grill on the coals you dont have to use the smoker part. But you still have it for less than the cost of buying a grill and a smoker.
If your going gas I have a Legacy LS Holland Grill.
http://www.hollandgrill.com/ls_series/legacy_ls.html
My pop had a Holland for 15 years before a Tornado knocked down our barn with it. Pop got a new one from the insurance company. It only needed the legs straightened out and I used it for 2 years before buying my stainless steel one. Even then the thing just wont die as Maas now has it.
I also hear Decane makes a nice gas grill as well.