Here's a spectacular post on sharpening knives:
eG Forums

The reason I'm posting it to this particular thread is that there is a section called "Carbon Steel versus Stainless Steel" (in Section Two: Steel, in the first post), which gives a nice brief rundown of the pros and cons of Stainless and Carbon Steel, and within a nice explanation of why the patina showed up so quickly on the high carbon blade.