You might file a complaint with your state's Attorney General office as well as the Better Business Bureau. Also, if any of your local news stations have a Consumer Advocacy division, you should consider contacting them as well.
Just threatening Wal-Mart with all of the above might get some...