I've had the cheap ones and the faily nice, big stainless steel ones and they all get pretty nasty after a few years. I used my pressure washer and wire brush to try and clean my $300 stainless grill that's just a few years old, and it made a huge mess and still didn't look much better after all the scrubbing and cleaning. As a side note, I recently bought a little bitty portable camping grill from Walmart for about 26 bucks and it has worked wonderfully for burgers, chicken, steaks, etc. and I can get about 4-5 meals out of one $2.37 propane bottle. It's real handy to take camping, picknicking, or tailgateing and when it gets nasty it's so cheap I'll just throw it away and get another one.