There's that Dancercize program, which I think is a fairly inexpensive exercise class.

And I think just going out dancing a couple of times a week would help, as long as it didn't involve drinking and eating, too.