I just picked up a Fold 'n Go Grill with Grate, from Coleman:
Third product down. Seems well built and simple to clean. Has a grill and a stove top grate. I like the idea of a BBQ, but it's nice to be able to haul it to shore and cook there too I think.