I've decided I want to try some weightlifting after having given it up years ago. I've been reading the book Starting Strength by Rippetoe. Now the question is, how to start? Do I find a trainer/coach to help me out with getting the form down or is the book and various videos enough? If I should find a trainer how do you find a good one? Finding a gym looks not to be so easy either, as I noticed that some don't even have squat racks (i.e. Planet Fitness). Mostly stationary bikes, etc.

I thought about going to some CrossFit places in the area and asking around, not because I want to do CrossFit, but it might turn up some leads. At least it seems there is a lot of crossover between people who do CrossFit and who are into Primal/Paleo stuff.