Best to have a look at some of these threads where the subject of spokes, fatigue and build have been done to death. Lots of good stuff here by people who have built wheels for a living and are very knowledgeable.Galvanised mild steel has a much higher fatigue resistance than stainless. I would have thought they would last the longest. Is mild steel strong enough? I would have thought so.
http://forum.cyclinguk.org/viewtopic.php?f=5&t=104884&p=998883&hilit=spoke+fatigue#p998883
http://forum.cyclinguk.org/viewtopic.php?f=5&t=103903&p=986447&hilit=spoke+fatigue#p986447
http://forum.cyclinguk.org/viewtopic.php?f=5&t=102872&p=971871&hilit=spoke+fatigue#p971871
http://forum.cyclinguk.org/viewtopic.php?f=5&t=102007&p=959966&hilit=spoke+fatigue#p959966