I am a big fan of video game workouts. I use them during the winter when its way too cold to work out here in Canada. I have Wii Active, and Wii Active more workouts, Wii fit, Just Dance and Just Dance 2.
I saw the commercial for Wii Active 2. It looks pretty cool with the new sensors so you don't have to hold the remote. I would suggest any of the workouts I mentioned, except Wii Fit. I find the Wii Fit games that come with the wii fit board, to be disappointing because they are not challenging enough to get your heart rate up. The board itself can be used with Wii active so its handy to have. Just Dance 1 and 2 are really fun. You can dance around and look silly in your living room and you really do get a workout while it feels like a game. With Wii active, you can customize a workout and there are different levels and durations to pick from. I would suggest it as a good game to start with.
I am not sure if any of these are for Ps3 though.
Have fun