I strongly recommend starting with a Colt 1851, but the 1860, Dragoon or Pocket models are fine too.
I prefer the 44, but the 36 was Wild Bill Hickok's favorite, so it has merit.
These are inexpensive, handle great, very accurate, and will get you started. I would avoid a brass frame model...