I joined a FitZone for Women this past summer but notice they aren't everywhere yet. Kinda Curves like in that they have the circuit (I think it's 14 machines we have) plus they have the bikes, elliptical machines and treadmills AND classes.
My Dr really wanted me to be doing weights and classes. She used to run track in her younger years (she's younger than me LOL) and her coach told her & team mates to take an aerobic class. They figured how tough could it be for girls who were in shape and used to running 10 miles with no problem. it kicked their butts she said LOL
See if the Curves offers classes (not sure if some do or not). do they have elliptical or treadmills? see if there is another gym nearby that does if they don't. having the options is great but to switch up the activities keeps your body from getting settled in a routine. my Dr said my body was just getting to good at doing distances that for me to walk 13 miles is nothing, my body was adapting to well to the distances.
Oh and do core excersies!!! i noticed in my 2006 Donald that my stomach/back were sore afterwards. I kept an amazing posture for 13.1 miles watching for those mile markers LOL Those core muscle will be working hard all those miles. My gym has those exercise balls you can sit on, I LOVE to use them for sit-ups and pushups.
I hope you find something that works well for you, good luck in your search!!!
By the way, does anyone else use the BOSU? Blue air filled dome thingy that you can run on? My trainer has me using it. She has me running on it (very little as I'm baaaaad). Doing lunges on it. and just plain ol' standing on it while doing my arm weights. That thing is tough! I planning on getting one for the house after the ToT race. It's great for working on balance/core strength. And I can use it to do my situps on too
Shan, wish you and the other WISH ladies were nearby so we could all do the gym together

Good luck!!!!