Go here: http://www.bodybuilding.com/exercises/
to find examples of how to perform specific exercises safely, etc.
There are lots of places to get good starting workouts. For getting started I'm sure realjock's workouts are as good as most. So probably jsut start with what others mentioned.
3 bits of advice (you don't have to do any of 'em, but I think they help):
1) Keep track of weight. Decide a range of repetitions (e.g. I will do 8-12 bench presses [with good form!] during a set at a specific weight) - once you're able to do the maximum number of repetitions (e.g. 12 reps at 100lbs) then increase the weight so that you can do at least 8 repetitions at 110lbs.
Doing this will ensure that you're always challenging yourself, but not overdoing it.
2) Fight not to be self-conscious. 90% of people have ego issues of some sort when they start working out. Don't get caught up comparing what you're doing to what someone else is doing. Don't worry about what other people think (no on really cares anyway, really
. Don't try to lift more than you can with good form in the rep range you want because you're trying to impress anyone (even yourself). People getting self-conscious ruins a lot of people's chances. eventually you'll get comfortable.
3) Know that you're in for a long-haul. I think one thing that I did that really helped when I started was telling myself that it was going to take years to get where I wanted. Results can come surprisngly fast, but it really is a long journey. S'all good. If you're ever discouraged just remember that exercise works the same on everyone so you will get where you want if you keep working and think of how great it would have been if you'd started 3 years ago and were where you want to be now.
You'll definitely get there if you fight for it.
Oh! And it's hard at first. It gets much easier and much more fun with time. But starting can be hard. So keep it up and don't let eachother's schedules slip.
Have fun ;)