I myself absolutely love carbon steel. The first carbon steel blade I bought was my Greco Companion, and without doubt it is the sharpest, best cutting blade I own, and it's incredibly tough also.
I have had no problems at all with rust, living here in Texas, but I tough cloth it weekly.
Stainless steels are nice, no doubt, but I now much prefer high carbon steel. The only reason I can see for opting for stainless is corrosion resistance, and really, corrosion is easy to prevent, and even if it does occur, is also easy to remove, for the most part.