My story

A few years ago, several events converged. A nice rail-trail opened along my route to work, my wife brought home an old 12-speed bike from a dumpster, and I started bike commuting. I enjoyed it. It became the best part of my work day. And then a friend and I started riding together on weekends.
Every week or so, we would search the internet for leisurely bike rides out in the countryside. I kept happening upon extremely long routes, along with dramatic ride reports from a few crazy guys who rode them. I had never heard of randonneuring. At first, I thought the routes and reports were spoofs. Then I found RUSA and thought it was a massive, organized spoof. I tried to ignore them.

So I started seriously inhaling randonneur blogs and newsgroups. All the blogs were dramatic, humorous, and eloquently written, which held my attention. But most of the advice was intense.
First, it's all about the bike. Carbon fibre or titanium, custom fit frames, clicky pedals and shoes, fat tires or skinny, air pressure debates, number of spokes, lightest weight tool kit, fenders, dynohubs, designer luggage, a GPS with audible autorouting, and more. Who were they kidding?
And then the training. You have to do intervals, hills, long runs, night runs, rollers indoors, rain and snow outdoors, and taper before the event. And you've got to have the right clothing, smear goop on your butt, and expect occasional vomiting. Doh, is this torture or a hobby?
'Balderdash', I said. I don't need all this to get started. I realized that most of the information in the blogs and newsgroups is written by highly accomplished randonneurs, pushing for the ultimate in performance. There isn't much written by newbies, since successful newbies naturally don't stay newbies very long.
As I studied the rules, I also realized the RUSA rule-makers were pretty smart. They set the entry level event at 200km and 13+ hours for a reason. It is short enough to be achievable by mere mortals with determination, yet long enough to be tantalizing and to provide a sense of accomplishment. It is the perfect level to entice new riders.
All of which led to my own ideas about getting started...
My advice

Start practicing on permanent routes. Get the cue sheets. Practice as much distance as you can in one day. Do the remainder on another day. Eventually you will be able to do the whole thing. And when you finally do it for credit, you will already know the route.
Choose permanents as your first official events rather than group brevets. Focus on finishing your own ride, and don't compare yourself to the uber racing set. You can join group rides after you build confidence.
Start by selecting flat permanents. The credit is the same as hilly routes, and you can learn to adapt to the unexpected (like dealing with cattle on the road) without killing yourself on hills.
Start in nice weather with lots of daylight. I like riding in the rain, and I love riding in the dark, but don't abuse yourself more than necessary.
Share the load. Find another newbie, support each other, and share the ancillary tasks. One navigates, one is the mechanic, one brings food, one worries about the checkpoints and receipts.

Don't wait. Don't obsess. Start riding today, and be amazed at how far you can go.