Welcome L_B!
I'm so glad you joined us here!!
I understand where you're coming from on the PMS, I'm right there with you this week.
If you don't like walking, there are some really great workout DVD's. I've been doing The Biggest Loser workout DVD for about 6 weeks now I think. I really like it and it seems to be doing the job. Alot of people on this board use it and also use the Leslie Samsome walking workouts. I think it would be different using one of those then walking outside or even on a treadmill. I don't personally have one of those DVD's but I'm sure somebody on here would be more then willing to give you their opinions.
Hang in there & good luck. We're here for you!!!!