Just to clarify something, if I may:
Wal-Mart doesn't edit anything themselves. If they did, the music and movie industries would throw an absolute fit.
Instead, their buying power is so great, that they have enough clout within the industry to force the record companies to offer edited version of albums, and Wal-Mart then will only carry those edited albums. Same reason like with a movie like Old School or American Pie--Wal-Mart will carry the theatrical version, while other stores will carry the "unrated" versions instead.
It's almost the same thing, but not quite--there's not some guy in sitting in an office in Bentonville, Arkansas, selectively snipping out all the nudity and cuss words from your favorite movies and music.
Now, I consider myself fairly knowledgeable about DVDs and things, and I have yet to hear about any edited version of Austin Power in Goldmember released to any store in either VHS or DVD. It's only rated PG-13, and Wal-Mart carries many more R-rated DVDs which are far more graphic, comparitively-speaking, than anything in Goldmember.
I think the easiest rule to follow is:
When in doubt, don't buy from Wal-Mart.