I've actually inquired about that, since I'm Paleo.

You can buy beef that is frozen the same day its butchered from small local farms, and from the people I know who have done that (and have half a cow in their chest freezers to prove it), it's absolutely delicious and tender.