Can I bring Cheese on a backpacking / backcountry trip?

Yes!

I was pondering this same question while packing for a 7 day canoe trip. I had read some things online and decided to give it a try. I purchased Tillamook sharp cheddar (baby loaf and the small individual wrapped) and it kept for the entire trip. The key is keeping it out of the sunlight and sealed if you can. Buy smaller loafs and eat the entire loaf at one sitting.

Bowron 2010 Canoe Circuit

Chris and I had a fantastic time paddling the full 7day canoe circuit at Bowron Lakes in BC. We paddled ~76miles and hiked (portaged) about 6 miles. Here we are at Issac Falls about half way through the trip.

Couple things to consider if you are planning to run this circuit:
- Pick up a book called "The Bowron Lakes"
- Pack plenty of bug juice, mosquitoes and flies are really bad
- Make sure all your stuff is water proof (dry bags and zip locks)
- Make sure your stoves are in good condition
- Bring extra water filters, a couple of the lakes are very silty (or use tablets on these lakes)
- Tie your paddle to the front of your boat like a yoke for the portages
- If you are a HAM (armature radio) you can use the BC Public Service net at 6:30pm nightly. You can use this to pass emergency traffic and non-formal traffic for check-ins back home
- SPOT! GPS works great for letting folks know you are on schedule
- Make sure and bring sunscreen and TP
- Consider renting a canoe portage cart at Becker's lodge, they have nice fat wheels