I know that I'll gain the Righteous Wrath of the Faithful straight razorist, but for a beginner I really feel that a razor like the Feather Artist cartridge razor is the easiest and costwise the most logical choice. Once you have the skill of straight razoring down you can move on to the classics.
Going this route you don't have to worry about anything but learning shaving technique.