Another cardio hater here! I've simply never done cardio and probably never will.

It's good to see that fadaducks and Oblong have found routines that they like. Oblong seems to have really landed on her feet with a good trainer and workout routine.
Seeing how you dislike cardio, I think Oblong's routine would suit you the best but nothing is set in stone and you may decided you want to add walking and stair climbing at a later diet if you really get bitten by the fitness bug.

Sue made a good suggestion with asking people about exercises. I would suggest you stick to the big exercises so as not to clutter your routine with lots of isolation exercises.
Do they have many machines at the gym? You dont need to be so concerned with technique with machines but still be careful though. Look for the following machines.

Squat or leg press machines.
Deadlift machine.
Chest press machine.
Row and/or pulldown machines.

They will build strength and really work your heart too.
They could make up the bulk of your routine.
Train 3-4 times per week.