Hi Flinty,
I think to get started, you'll need something fun that you like to do.
I would recommend doing those stability ball exercises. The ball makes the exercising a little easier and it's definetly funner. I exercise to Denise Austin routines but I'm sure there are plenty more of them to try-which I plan to, eventually.
Sometimes I put on the video just so I can "play" with the ball.
Maybe it's just me and my child spirit but the ball works for me.
Hope this helps a little.