As I generally do any outdoors stuff during the day I have found remarkably few days where it has rained and if it's slight I go anyway, so long as my iPod doesn't get ruined (it cost more than the shoes). A raincoat will do the job but not for your shoes.
Workout DVD's are pretty cool and you can get some more blokey ones if you don't want to watch the girlies bounce around....on the other hand you might enjoy that too.
Don't underestimate the workout you can get though just cause there might be too much pink lycra. I love Tae Bo but am gonna start looking at the ones that Liz (Bluebox) mentioned a while ago as they also have some similar to a Pump class...very cool.
http://www.thefitnesssolution.com.au/st ... itnessDVDs
Anyway last night I came across the following workout DVD which by the sounds of it might be enough to make you sweat.
Also Kmarts and Targets have a range and maybe the larger sports stores.
Weights is another option although unless you are doing a split routine you wouldn't be able to do it two nights in a row. Another thing with weights is you can do it like a circuit so it gets your heart rate up a bit more.
A skipping rope is another low cost option.