I got them from Big W - weren't cheap at $30 for two, but you might find them on special. Worth it though...
I also sometimes borrow exercise DVDs from our local library - makes an interesting change, although sometimes I'm laughing too hard at the gym wear or music to exercise! 80's were great!