Not sure of your location, but if you're in the US, find a USAW club here:
http://weightlifting.usoc.org/content/index/1808
I spent a good several months thinking of visting the local weightlifting club, but procrastinated for one reason or another (apprehension, laziness, etc). I really regret not starting right away.
Flexibility assessment is one of the first (if not the first) things you'll go through when you get coaching, so if you can squat to full depth (front, back, overhead) and are comfortable in the bottom position, you'll be in really good shape.