I got my start about 3 years ago. I bought a used Bear 45lb recurve for 25 bucks, a dozen carbon fiber arrows for alot more money than the bow, and just started shooting everyday after class/work.
I think (YMMV) that if you learn with a traditional bow (recurve or longbow) you will be a much better archer in the long run, as the transition to a compound bow will be second nature. I prefer traditional bows to compound, but that is just me. If you do get a recurve or longbow, get a 45 or 50 lb draw first. 65lbs on a compound bow is NOTHING like 65lbs on a traditional bow.
"...Let there always be inequity in defense. Always protect thrice as fiercely as one is attacked"
From the Nine Noble Virtues