Check this place out for starters.

Metal Supermarkets

They carry stainless steel expanded steel. It might be a bit pricey, but should last a long time without worrying so much about the rusting.

If you could find a place that has that baked enamel finish you'd be golden. That stuff is fantastic for grills.