There are tons and tons of weight-lifting plans you can follow, and the benefits are many, as you obviously have heard! For me, the best has been an increase in energy every time I work out; plus, it has helped to keep my moods from roller-coastering all around! Here are a couple of ideas:
The cheap way: Get a book (or a few) from the library on the subject. Buy some dumbbells (you can even use things around the house - cans, water jugs - but dumbbells are pretty cheap and easier to hold!). The books can instruct you on simple routines, when and how ... And as you may read, you can do a complete workout every other day OR you can alternate muscle groups each day (i.e., some plans will have you work out your upper body one day, lower body the next -- the point is the exercised muscles need a day of rest)
The less cheap way: Join a gym, if you haven't already, and use the expertise of the people there to help you come up with a plan. However, in this case I would urge you to consider doing some reading anyway, and also consider doing some work with free weights and not just the machines ... This is a personal thing for me, as I find I get bored just using the machines! Also, I've heard that there is an advantage to varying your routine every couple of weeks.
I got started myself by ordering a videotape from Joyce Vedral ... she has some really short routines that I find easy and enjoyable, and I felt the energy from the very first workout. ALSO, I had minimal soreness. If you have a lot of soreness the next day, you should probably use lighter weights and build up from there (you can even start out with no weights if necessary).
Check out MrsJim, who is an expert on this -- look under Diet Plans - Body for Life or Exercise at the main board, you'll find her there.
Also, a website I like:
http://www.stumptuous.com/weights.html
You can do it! Even a short workout can do wonders! Good luck!
Pen