We are strictly barefoot. We ride everything from dirt to rocks to sand to gravel. The only place Mr. Big doesn't like is a gravel road where the gravel is sitting on hard pack--that's the worst condition possible! But on rocky trails where it's just big rocks he's walking on, not problem.
In a week I'm taking him into the Wilderness Area in Central Idaho for a week and I've been told it's a very rocky area. I'll have boots for him, if needed, but only for his fronts. Earlier this week was the first time I've had to boot him in months--because of a gravel road, not anything on the trails I was riding.
Also keep in mind that not shoeing doesn't mean less expense. Someone still have to trim his/her feet regularly. We trim monthly, more or less. I think most people shoe every couple of months. The Mrs does the trimming for our horses with me sometimes helping but mostly me staying out of the way!
"Don't just feed it! Ride it!" And the People said "AMEN!"