I'd say rounded tip narrow blade to start with if you have that option available. Though don't be afraid of a square tip. 1/2 to 5/8 wide for ease of control. Avoid the massive blades at first. I've had good luck with vintage but choices can be limited. Check the classifieds here. Ebay is good if the the description says the razor is honed and shave ready. My personal favorites are W&B, Simmons, Boker, and Holley. As a general rule of thumb, if the blade is from Sheffield England or Solingen Germany then you have good quality steel.

As far as brand new, everyone says Dovo. I've never tried one myself. Avoid Kreiger, Master, and Gold Dollar as the factory edge may be questionable. Besides, stainless blades are not really for the novice.