Frostfire,
If you are having trouble finding a gym, try the website listed below. It has a variety of exercises and videos showing how to perform each. I dont believe there are many machine exercises, but they make good use of free weights, swiss balls, bands, chains, and medicine balls. Might give you some further ideas for your program. Glad its going well.
www.xlathlete.com
Matt
If for some reason the web address doesnt work, you should be able to find it with a google search.