As awesome as steel is as a material in general, I'm going to go with "not steel". Steel just rusts and corrodes too easily.

I'm using these SKS Chromoplastic fenders on my bike. They're pretty nice. Durable, just flexible enough, and not subject to corrosion. They also come in black.