After watching the fencing events in the 1996 Atlanta Olympics I became very interested in learning how to fence. It took me several years (five) to begin taking lessons.
I have been taking lessons at Rain City Fencing, check out their website...http://www.raincityfencing.com. They are great instructors and very patient.
Fencing is a fantastic sport for both your body and your brain, I highly recommend it.