You can learn the lifts just fine without a trainer. They can be expensive, and their advice might be counterproductive ("Squats are bad for your knees!"). What worked for me was to record all my sets (even the warmups) and watch them while I was resting. If something didn't look right, I'd work on that during the next set.
If you're still unsure about your form, post a video here or on the Starting Strength forum, and you should get any help that you need. And find a gym with a power rack and a place to do deadlifts. There's probably one somewhere in your area.
In matters of style, swim with the current. In matters of principle, stand like a rock.
This message has been intercepted by the NSA, the only branch of government that listens.