Welcome Rich,
Seems like you're ready to make the changes you need to - congratulations on being so positive about it!
I think you've got the right idea - upping your exercise and reducing the amount you eat will be a definate starting place for you.
I can't quite decide what is best for...