I started with a 23c which I think is generally considered a mild razor but now that I've tried one I would recommend the Gillette Fatboy as a starter. The adjustability would allow a newbie to move up the aggressiveness ladder gradually without having to buy additional razors. I've only tried the Fatboy on "9" but I presume the low settings would be comperable to a 34c, 23c, EL89 etc., right?
I also find the industrial esthetic of the Fatboy very pleasing.
+1 I started with a 23C as well. You might consider a Slim as a less expensive alternative to the Fat Boy, but there is something to be said for the asthetic appeal of holding a Fat Boy in your hand.