I trolled craigslist off and on for months before I found an ad from a woman who was selling her flock of sheep, she didn't want to sell them to me for meat but she had a friend that raised meat sheep and gave her my number. She lives 20 minuets from my house on a 90 acre farm in the hills. The pastures are lush and clean and she doesn't use any chemicals at all.
What's even more awesome is that I don't think she has been to a grocery store for meat in 20 years so she doesn't know about the inflated price of lamb, and sells it for 1.25 per pound on hoof. She also grows tomatoes and sells those for I dollar per pound and can get Raw milk for three dollars a gallon, that I buy for my children.
She lets me slaughter the animal on her property and even helps with the roundup and cleanup. The key to finding fresh meat is finding a farmer who will let you buy an animal live. Lamb, goats and calf's are all fairly cheap and not to difficult to butcher. Plus this way you can keep the best parts of the animal that usually get thrown away like the brain, organs, tongue, and the fat lining of the innards which I love so much.
If you are going to adopt this raw paleo lifestyle then you might as well go all out and make sure you can obtain and consume the whole animal so as to get the maximum benefits of the super foods like marrow, and organ meats.
I have been slaughtering a lamb and quartering the carcass and keeping it uncovered in a fridge set at the coldest temperature(right above freezing). I will then just cut off what I need for the day. It seems to be keeping just fine this way, although I can't say how it would work for extended storage, because I will finish off a whole lamb within a couple of weeks. I freeze some of the organs and other scraps that wont keep good this way, so that I have a little bit of a stash to fall back on during hard times.
Start calling the craigslist farm and garden people. You would be surprised about how many local farming people in America are just as adamant about clean food as we are.