That's not overdoing it at all. Doing different machines each day is exactly right, so that the muscles you work have a chance to recover. And 30 minutes at a brisk walk is an excellent starting point. You're doing just fine.
If you're interested in a whole program for beginners, you might check out a Body for Life book. You can be your own trainer (with a little help

). It's a very good diet and exercise program that can get you fit and lean for good. Easy to follow, understand, and apply.