For me, there’s nothing better than a simple heavy gauge stainless steel grid grill. Because of its thick bars, you get good support for your food, good heat transfer from the grill to your food (making it easy to mark), and superior ease of cleanup. If you have a stainless steel grid grill, your clean up should be as simple as applying some cleaning solution. I use Simple Green, letting it soak into any accumulated debris on the grill. A bit of attention with a stainless steel sponge, followed by a thorough rinse and your grill, and it should be as good as new.
Porcelain covered shell bars run a close second to a stainless steel grid grill, with the cleanup being much the same (as in easy), as porcelain is the original non-stick surface. When cleaning a porcelain covered grill, you should be on the lookout for chips to the surface that expose the underlying steer. That steer is going to cause you problems, namely rusting and sticking to food. If there are just a few chips in the porcelain bars, try positioning the grill so the chips are not in the most frequently used part of the grill. But if the chips are significant, and in general small chips will grow over time, then it's probably time to consider replacing the grilling surface on your grill.

Some newer grills have rather flashy bent stainless steel grills, or grilling sheets. I've found these to be barely satisfactory in distributing heat and rather labor intensive to clean. Having a grilling sheet to use with small or delicate items such as vegetables or shrimp, for example, makes a ton of sense. But relying on them for all your grilling needs does not give you the best results.
And finally there are the tried and true iron grills. Prone to rust and the pitting that accompanies rust, iron is not an ideal surface for grilling. If you are totally meticulous about grill maintenance, it can be quite a good grilling surface—but who among us wants to be so meticulous? After all, isn't part the appeal of grilling the ease of cleanup? If you have iron grills and they are in good shape, you might want to soak them in a cleaning solution before giving them a vigorous scrubbing with a wire brush in order to get them ready for the season, making sure to dry the grates to prevent rusting.

Step Two: Break Down
Once you have your grills taken care of, it's time to focus on the guts of your system, and for the sake of this chapter I am assuming we're dealing with a gas grill. (If you have a charcoal grill, you can skip these steps and just continue with Step Four below.) Gas grills come in many shapes and sizes, but they all tend to share certain elements, mainly a gas distribution manifold and some form of heat diffuser. In order for your grill to work properly, both elements need regular cleaning and maintenance.
With your grilling surface removed, you should be face to face with your heat diffuser. Common diffusers you might encounter include lava rocks, bent metal sheets, and perforated metal sheets. All three serve much the same function—preventing or limiting flare-ups and trying to evenly distribute the heat flowing from the gas jets of your grill—and all three fail to a certain extent. I prefer lava rocks for my grill, though they are becoming less common. Obviously there is little you can do to clean your lava rocks, other than giving them a good soak in water and tumbling them around a bit in order to loosen and remove as much burn-on debris as possible. But as far as heat diffusion goes, I find lava rocks to be the best choice.

There are two reasons for this. The first, unsurprisingly, lava tends to get hot and radiate heat. Given time to warm up, you can get a relatively even level of heating throughout a layer of lava rocks. The second rationale for lava rocks is they’re totally adjustable. The main problem with gas grills is that the underlying distribution manifolds tend to be irregular at best, creating hot spots on your grill. By adjusting your lava rocks, you have and added tool helping you tweak heat distribution in your grill.