It’s easy to find people critical of the new logo, but I confess that I like it.  In their TV advertisments, they are showing just the starburst in the lower right corner and it’s instantly recognizable, just like the Target Bulls-eye.  Something about it also strikes me as “European”; I think the colors remind me of Aldi and Ikea (companies I’m sure Walmart would love to be associated with).