The only advice I can offer is to start where you're at. PB makes sense to you, yeah? So, start by eating Primal. Eat plants & animals. Don't eat grains or legumes. If you must have dairy, then have some. Limit your tubers & nuts. Avoid alcohol. Get lots of rest. Move your body a little bit each day. Lift something a little heavy once in a while. Go all out effort (sprint) once a week. Play. It's that easy.
What to eat? Marks Daily Apple has tons of recipes, and the Primal Blueprint cookbook is very good. I personally HATE to cook but I made myself pick 3 things out of the PB cookbook that looked good & were simple to prepare. I went to the store, got the ingredients, and made them over the next 3 nights. Enough for a meal & lunch the next day. If I liked whatever it was, I made it again. You only need like 6 recipes to start.
Movement. I don't know how well you are able to move, but it's amazing what you can do with simple movement. Peggy Cappy has some excellent DVD's "Yoga for the Rest of Us" (although when you do mountain pose DON'T tuck your butt in. Just leave that booty hanging out in space, because that's the way we're supposed to stand) & she does an even gentler one for folks who have arthritis. ANY movement at all counts. An easy walk around the block is fine. Go a little farther the next time. I can't really sprint, so for my "all out" effort, I walk as fast as I can make myself go. I'm sure I look stupid as hell, but I don't care. It's good for me to do once a week, and it's kind of fun.
Please reply when you can. I'd love to hear how you're doing.