One very good cheap suggestion is the Weber Q. I have the “baby Q” model, which is slightly smaller, but the cooking results are fanfriggin’tastic. And did I mention cheap?
You do need a table to put it on, though…
The one in Lieu’s link was Total Price: $1,461.13.
BTW: The one you linked to is a medium size. I am looking at the large ones at this point. If I am going to keep hosting Dopefests, a larger grill will be very handy. 
Q.E.D., I don’t disagree about the charcoal, but the propane is easy, fast and good enough.
The one in Lieu’s link was not the Weber Genesis that several posters recommended, its what Lieu replaced his with.
Fair enough.
Since the Genesis had already been linked, I was showing the next line, Summit, but it includes added features that bump it up a bit. The Genesis is a wonderful collection though and, as mentioned, even though it was out in rough weather and got constant use, the enamel case never really showed any wear. After seven years I did replace the burner tubes and grill to make it look nice but those parts were cheap and easily available at either Lowes or HD.
Either way you go though, you’re not going to get a bad model. It’s more you’ve got a choice of some really good ones that’ll last you for quite awhile.
I got a Weber from Lowes for my birthday last summer. I don’t know the model off the top of my head but it was about $300. It works great. There are two things to keep in mind. The first is that the majority of the grills on display were either way, way too big or small, crappy ones. It took me a while to find a quality mid-sized one to feed 4 - 6 people. It is like the manufacturers assumed that there customers either lived alone or otherwise had parties with 50 or more people every weekend. That is a waste of fuel and space. The second point is that I have never found side-burners useful at all. I assume that you have a stove in your house. There you go.
Wait… the Charbroil Quantum here has 580 sq in of cooking area (I think the 810sq in figure includes the side burner). The Weber Genesis E-320 here has 637 inches. So about the same size. I can’t say I know much about the infrared design on the charbroil, but the link above cautions that it could be unreliable, but without an details on why that might be so.
Keep in mind, if you’re shopping at Lowes, that several (maybe even half), the grill models on display there are house brands, Charbroil and certain others excepted. They were displaying “Jenn-Air” grills last year that aren’t made by Jenn-Air but by a knock-off company in China that licensed the name and built cheap grills under that name for Lowes. Similarly, Home Depot has displayed Vermont Castings grills that are made by Vermont Castings but are much more cheaply built grills that are expressly for large stores, so if you look what you think is the same model on Vermont Castings’ web site, its not the same thing. There seems to be quite a bit of bait & switch of this sort in the grill market, so caveat emptor.
Link to fake Jenn-Air grill.
[continues hijack] First off let’s get one thing straight. It burns lump charcoal not coal. ::: shudder::: Unless you like the taste of hydrocarbons with your food, I suggest you learn the difference. 
Lump charcoal is charcoal that is made from real pieces of wood., not processed out of sawdust like charcoal briquettes. As a result there is much less ash due to there being no filler. Lump also burns hotter and longer than briquettes.
Anyway back to the unit. Being ceramic it won’t rust, and holds the heat. For a comparison, I bought a Weber Smokey Mountain to go in my collection of outdoor cookers. It easily uses 4 or 5 times as much charcoal as my egg. This is due to the Weber being all metal which conducts the heat, and the egg being ceramic which holds it in.
I can cook for 24 hour + on one load of lump at 200 F for real pulled pork. Or I can open it up wide, and get over 1000 F for a steak sear. (One time I got it so hot, I bubbled the porcelain on the cooking grid.)
Can you cook a turkey on it? Sure. Believe me, once you do a turkey over charcoal, you will never put one in the oven again.
In a word, I love it.[end hijack]
Wow that link really blasts the Charbroil Quantum. The grill size is actually much smaller than either CR or Lowe’s indicated.
Thanks for the catch.
This might put the Weber Genesis E-320 near the top, but is only has primary cooking area of **507 ** square inches according to this article.
Ah, point taken on the SqIn size on the Weber. 507sqIn does sound more correct to me, I didn’t realize they were also including a side burner in my previous figure.
See what I mean about misleading advertising for grills? Its everywhere. Even I’m doing it! 
Anyway, 507 sqin and 580 are still about the same same. 73 sqIn is neglible.
That “Total Cooking Surface” of 810 sq. inches sounded very good. I agree the 73 is negligible.
Well, What Exit?, if it helps to classify grills into less obscure sizes…
My recollection/impression is that your small to large gas grills really come down to these classes (warning: generalization):
You basic ‘medium’ grill (Weber Genesis, Charbroil Quantum) has a grill surface that is about 24 inches wide, and 16-18 inches deep. Your next step up is around 30 inches wide. After that 36, then probably some monster that’s 42 inches wide. Depth will stay the same between those classes. I think this somewhat follows the sizes of counter top cook tops in the kitchen.
The grill vendors prefer to advertise in SqIn’s to obscure their differences, but your basic grill sizes come down more or less to these form factors.
Another caution I just thought of on grills:
Grill manufacturers seem to follow a time honored practice (seen in matress and guitar vending) of having a zillion models (or changing models every year) that are all slightly different in unimportant ways, so its very difficult to comparison shop or find a review of the exact grill you’re looking at.
I was recently looking at the propane grills and had a few grievances with the current crop.
a) They’re all huge. Didn’t realize how huge until I got home and took a look at my 12 year old Thermos model. Apparently you can’t get a good quality but modest sized grill. If you want a small one, you have to settle for the ones stamped out of aluminum foil with saggy plastic wings. I’m not sure I really need to be cooking on something that’s as large as, and has as much chrome as a 1959 Buick.
b) The Webers have a few decent looking models. But what’s with the controls on top of the side wing? That’s where I put dishes, you mooks. Put the dials on the front of the grill where there’s plenty of unused real estate. I’ll bet placement of the controls was a marketing or legal issue, not an engineering decision.
c) How come no windows on the grills any more? I understand that they’re not super useful and they get greasy and hard to see through. I still like them. And not a single grill has them anymore. Did someone lose a law suit or what?
Upshot of my shopping expedition – I bought some replacement parts for my old grill and will wait until it collapses into scale and rust before buying a new one.
This may be a hijack in a thread about “best for the money” grills, but has anyone used a TEC Infrared grill? They’re ludicrously expensive, but seem really cool. I’m just wondering if anyone has any actual experience with them.
I’d agree with this. The Webers for some reason put the knobs on top. My Silver B does provide another ‘wing’ and a fold down shelf. But there’s never, ever too much room around the cooking area.
Having said that, I just lay my tools (spatula, tongs, whatever) along the knob side, food and plates and whatever on the opposite side and fold-up shelf.
I’ve never even seen a grill with a window. But I’ve come late to the propane party, and had used a charcoal grill for the previous 20 years before that. Boy, was I missing the boat.
It looks like I’ll be buying a Weber Genesis 310 EP tomorrow. Large grill with Stainless insides. I found it on sail at a small local place for $649.
Thanks again for all the help. Upon seeing the Charbroil Quantum, they just look poorly made and hard to maintain.
Jim
You’re having it shipped over?
Well, you know, I’m a sailor and as I was passing this marina, they just happen to have a bunch of Weber grills for sale, on sale and sitting on an old sail.
Yeah, that’s the ticket.
Jim (Good catch, glad to maintain my rep for worst consistent speller on the dope.)