I have a rowing machine. Purchased becouse my doctor told me not to run.. Picked the machine up very cheap as a used unit. Lady who sold it had hardly used it and I think there are quite a few of these bargains around!

For cardio the machine is nice but too boring for me to do anything but intervals on. The rowing machine gives cardio and endurance but not strength. For strength training I have a pull-up bar, two gymnastic rings and a 10cm crashpad.

I mostly follow the workouts of the day here: http://gymnasticbodies.com/forum/viewforum.php?f=12
I tend to add a few other strength elements. Takes me 40 minutes.
Cardio is 4x4s or even 4x1. HIIT as well some days. I usually mix in a hike up a hill close to the house, climing 600meters once a week or every other week.

This program is short and done at home. Very efficient and covers all muscle groups + balance, coordination, core strength etc.

For some new input on working out and a bunch of other fun stuff consider reading Tim Ferris: The 4 hour body. Fun read when taking a step back.