Thanks to everyone for your help.
I contacted Dan Carney from CrossFit Missoula. I'm going down there this weekend to check the place out and have my first session. I'm committed to going down there once a month or more. I can't make it every weekend, but a few times a month is doable.
I'm excited, but nervous at the same time. Excited to have someone knowledgeable to teach me; and nervous....well, just because.
I'm going to take the advice here, and focus on learning the lifts, and follow the SS workout to build a strength base until roughly halfway between novice and intermediate strength level. The only thing I'm going to add is basic metcon like sprints, and some dedicated flexibility programming on the side, so I don't end up stiff, and stay slow.
It's hard to say you're 'in the process' of changing your dietary habits, because you either eat healthy, or you don't, but 'I'm in the process of changing my diet habits.'
I've had to buy so much new food lately, it's almost like putting together a puzzle. I had to get a deep freezer, buy the grass-fed beef and pastured chicken, buy the fish oil, macadamia oil (because I will *not* drink olive oil nor drown food in it), coconut butter/oil, a bunch of cookware (since up until now, I have never cooked anything at home that didn't involve the microwave or stove top + boxed food), and a lot of other things I can't seem to recall.
I'm kind of amazed at how much time (and $) this is taking to get started. It's a good thing that the PM and CF communities are free, and their journals cheap; or I would have said screw this awhile ago. You don't realize how cheap processed food is until you have to feed yourself without using it.
On a (very) good note, I have discovered that I am a great cook! Or perhaps it's just that real food is so much harder to screw up, and has so much more flavor!
I've considered starting a public training log for obvious beneficial reasons. I've also considered starting a public nutrition log, for not so obvious reasons. I think that if others could see, at any time, what/how I'm doing/eating, it adds a real sense of personal accountability, and may lead to better diet/training adherence. Kind of like when people live in a state of disarray, but hurry and clean everything before company arrives.
Thanks for all the advice and help so far. So much is being cleared up daily now.