See if you can swing a free 10 or 30-day trial at Curves. Curves is a great place to start if you know absolutely nothing about strength training and want everything spelled out for you without paying for a trainer. The bad thing about Curves, however, is that with any training program you need to mix things up a bit. Curves would last you about 8 weeks and then in order to continue seeing strength and weight loss results, you need to both switch up exercises (keep your muscles guessing, keep boosting your metabolism) and increase your intensity (go faster or lift heavier).
The YMCA would also be a great option. They might be able to hook you up with a free personal training session (all you may have to do is ask, just tell them you are new to training and need an orientation). Another great place is Cardinal Fitness - it's inexpensive and you're not paying for a lot of stupid extras (tanning, juice bar, towel service, etc.).