Re: What's the longest you've gone without a shower?
My experience parallells Redleg's, though for me it was Honduras, not the desert. A daily wipe-down and fresh socks can make a new man of you. My advice: if you do nothing else: keep your feet clean. You'll thank me some day.
Nowadays, with a civilian job, I shower at least every other day.
Re: What's the longest you've gone without a shower?
Couple of weeks, for no particular reason. I was a bit younger then though.
Generally nowadays I shower every 2 days or so, unless I've actually gotten sweaty or dirty, in which case I always shower afterwards. I don't see the need to shower every day, it seems a bit excessive and verging on a compulsive disorder. People who shower more than once everyday are compulsive (or a Yeti).