I would recommend starting off super easy, and best of all I would do 'mock leads' where you are trailing a "lead" rope while on toprope and clipping into draws. Also, you don't want to be the most experienced climber when you are out leading - not yet! Go with someone with more experience that will critique and help you to avoid making one of the many mistakes that litter the accidents forum.
Its all out there, just find someone to help you out to start, would be best. Paying a guide might seem "lame" but it absolutely will be the best investment in your climbing career - my young climbing partner did a few years ago and learned in a few lessons what took me years of mistakes to figure out!