Fortunately, I soon found a long-sleeved shirt and a pair of boots and was able to stop worrying about it. Until level 64 when, questing in Hellfire Peninsula, I received a pair of boots that was a huge upgrade from my old boots, but weren't quite boots. Instead, they were bright green bands that wrapped around the ankle and covered the top of the foot, but left the bottom bare: Hardly practical footware for exploring the demon-infested Outland.
It was this that finally drove me to figure out WoW's transmogrification system, which lets you make one piece of gear (armor or weapon) look like another. Though this feature seems primarily designed for high level players who have had the time to collect numerous pieces of gear, you can start transmogrifying at any level. The only downside to starting early is that you'll be tempted to find and buy gear just for its looks -- which can be pricey! But if you're a savvy auction house trader, you can use everyone else's transmogrification obsession to make some cash.