Many of the logos on Brands of the World are stinky attempts at re-creation. I'd try scouring the web for PDFs that might have the "Always" mark, or just get a sharp quality print of it to scan and auto-trace. If you're doing legit work for Wal-Mart they may be able to get you the art you need.
FWIW, I think Wal-Mart might be getting away from that "Always" tagline.