Most gyms nowadays give you free trainer sessions with your membership - check and see if you got one. (I changed mine today but had to pay for mine though - required part of the package)
http://www.elitefitness.co.nz/index.cfm/Training%20&%20Advice/Exercise%20Technique/Anaerobic
List of different workouts - check out the Beginners section. You might also want to go to the store and look through some of the fitness magazines for full pictures and workouts for beginners - ones like Men's Health/Fitness usually have beginner's workouts. Some of the "i'm gonna pump U up!" type magazines are geared more towards the hardcore or the advanced lifters, but will occasionally have workout routines for beginners.
Beginners routine:
Military Press: 3x6-10
Bent Over Rows: 3x6-10
Squats: 3x6-10
Bench Press: 3x6-10
Barbell Curls: 3x6-10
Rope Pulldowns: 3x6-10
Crunches (raised leg and normal)
Back Extensions
You'll want to do this 3 times a week. Basically you're trying to get your body used to lifting weights. This works out every body part 3 times a week. Do it for a month before you start working each body part once a week. That's what I've been recommended and read in a couple of magazines to workout all your body parts 3 times a week for a month until your body gets used to lifting weights.
The main thing to remember when lifting is always keep your back straight - do so by keeping shoulders back, chest out (helps keep your back straight) You may want to get a trainer at least once to make sure you have proper form.
My routine: (int. to advanced)
Monday:
-- Chest
Flat Bench Press
Incline Dumbbell Press
Cable Crossovers
* Dumbbell Press
* Pec Flyes
-- Triceps
Tricep Rope Pulldowns
Close Grip Bench Press
Skull Crusher/French Press
* One-Dumbbell Press
Tuesday:
-- Back
Pullups
Bent Over Barbell Rows
Hammer Strength Pull Downs
* Pull Downs
* Rowing Machine
* One Arm Dumbbell Rows
-- Biceps
Barbell Curl
Reverse Barbell Curl
Hammer Strength Barbell Curl
* Cable Curl
* Incline Curls
-- Forearms
Wrist Curls
Reverse Wrist Curls
Thursday
-- Shoulders
Military Press (alternate b/t Dumbbell and Barbell)
Lateral Raises
Cable Flyes (rear delts)
Dumbbell Shrugs
Barbell Shrugs
* Front Raises
-- Neck
Weighted Neck Bends (reverse and normal)
Friday
-- Quads
Squats
Leg Presses (45 Degrees)
Leg Extension
-- Hamstrings
Romanian Deadlift
Lying Leg Curl
-- Calves
Calf Raises on Leg Press Machine
Seated Calf Raises
Standing Calf Raises
-- Abs
(Don't really know the technical names for any of the ab workouts) - light ab work is done everyday as well
-- Back
Hyperextension
* Good Morning
The * excercises are interchangeable with other excercises for that same body part. Different number of sets and reps are done for each one.