It should be very doable. Simple compost bins can be made from 4 pallets, a round of wire mesh fencing or cattle panels, cinder blocks, hay bales, a trench in the ground, etc.. To make sure we recommend solutions that work for your situation, can you clarify what you mean by the following?
Blake Lenoir wrote:free from critters... anytime throughout the year
To really dial in a solution, here are some questions that might help: What type of critters are you trying to protect from? What type of things are you trying to compost (food scrapes, grass clippings, manure, smelly, etc.)? How cold does it get? Is it very windy, dry, or rainy? Will you be adding to it weekly, or filling it all at once? How much do you have to compost? Do you want an easily removable wall for access? Are you trying to cook at temperatures high enough to kill pathogens? How nice does it need to look?