Thanks for the info ellipticer! I was reading a lot about exercise and came across a post (I think on this board as a matter of fact) where people were debating whether to do weights or cardio first. I've been doing cardio first as I've been afraid that if I start off with weights my legs will be too tired to do the cardio.
Then I thought that maybe I would try it for awhile and see if the change in routine helps keep my body guessing.
I have heard about deadlifts but haven't done much research on them. I definitely want to get my back stronger and in better shape before I attempt anything like that though. I'm afraid of using the wrong form (being a relative weightlifting newbie) and I already have a bit of a problem with my lower back. I will be doing those when I get a little more fit though!

Thanks again for your helpful info, I need all I can get!