What did I just read...
..aaaand breath

On topic, providing your gym has some good free weights I would definitely start on them, regardless of what you're able to lift.
I've only been "doing" weightlifting for 2 and bit months now and definitely would have started on free weights as opposed to machines had I not been intimidated by all the bicep monkeys that loiter my gym.
I Got pointed in the right direction from Ice and started the Strong Lifts programme 3 weeks ago and now only do free weights. For me, free weights do so much more since they're a more natural compound exercise, providing you get the form right, which I'm still struggling with

Read up, dive in and watch yourself get stronger, it doesn't matter at what weight you're starting at - best of luck
