I would recommend starting with supported metric centuries, then try a regular century and move on to the Brevets. Randonneuring is definitely a different form of cycling from what most people are used to. I have done just a bit over the years, usually in support for another rider. (I could not make the time commitment for more than one or two rides a year at that period in my life).

Aaron