Walmart and similar employers have no trouble finding drivers. Decent pay, benefits and schedules makes it easy.
Of course, they had people fighting for those jobs, and from what I heard, about the only way to get one was to know somebody on the inside.
Up your pay, give them benefits, and the people will come. This isn't hard to figure out.
Edit: Also, Wal-mart's standards are incredibly high -- several years of clean driving experience. Most commercial truck drivers do not meet those standards. Despite the high standards, they still readily fill their positions. If they were having troubles, they'd lower their standards.
I'm sure it's like any job -- everything else can be great, but if you get stuck with a bad boss it can make you absolutely miserable and drive you out.