Many of the Republican candidates it supports would just as soon see the public broadcasting service disappear, but Wal-Mart is sponsoring PBS to help shine up its image with American consumers.