Any kind of air-dried or jerked meat. For the latter try googling under something like "jerky" or "biltong" together with phrases like "additive free" or "grass fed". If you can get (genuine) pemmican that would be even better. (In the U.S. one company that does it is US Wellness meats. I don't know what they charge.)
You can also make your own if you can stretch to a dehydrator. It'd be cheaper that way in the long run, but you need the cash up-front to get the dehydrator.
Air dried ham -- such as Italian-style proscuitto, Parma ham, etc. is good. Ordinary wet-cure ham is OK, so long as there's no dextrose, etc. in it. Other cold meats.
Bacon you could cook in the microwave.
What would go well with bacon, ham. etc. is old-fashioned naturally fermented sauerkraut, such as this one:
There's something else that doesn't require cooking.
Eggs are a good Paleo/Primal staple. If they're from a healthy flock, the yolks can be eaten raw. You could probably microwave them -- not sure how. It probably wouldn't be a good idea, since microwaves cook from the inside out and the purpose of cooking an egg is to cook the white sufficiently while not over-cooking the yolk.
But you could probably hack up some other way of cooking them. An old-fashioned alternative to boiled eggs is coddled eggs. With that method, people used to pour boiling water over the eggs and then just sit them somewhere, preferably somewhere warm, for a few minutes. That gives you an egg rather like a boiled egg, but they tend to be a softer and creamier. You'd have to experiment with the timing, but if you've got a bowl, and a tea-kettle, and an electric point, you could do that. Maybe wrap a towel round the bowl.
Tinned wild red salmon (the type with the bones left in) or sardines in olive oil (again, bones and all) are a nutritious and easy option.
If you're dairy-tolerant, a good-quality full-fat cheese, preferably goat or ewe's milk, like Manchego, would be another possibility.
Nuts in moderation make a good snack. Macadamias have a nice lot of fat in them. Avocados are another excellent food that doesn't need cooking.
No, you don't have to do cardio. Walking and cycling plus the weights should be just fine. You can always add extra activities later on, if you want.Also, due to some physical conditions I have, I can't walk very far or do very many exercises, at least not correctly. I can lift weights though, and I naturally lift my body weight all the time. Do I need to do more exercise with a cardio component? What options are there besides walking, running, and cycling? I really want to find activities I can do.