Thanks for the response, Elurin. I'm not going to do CrossFit because I've heard of too many idiots injuring themselves, even on this forum. I do have P90X sitting on my hard drive, might try that.
But, I have been reading that marriage thread and I think I found my motivation: keep looking...