We just picked up the Xbox
DDR Ultramix + Mat at Circuit City - man this thing is fun. I've been playing a few hours (along with my wife) and we're sweating up a storm. It even has a workout mode that keeps track of how many calories you are burning.