Whether you have a small business or a large corporation, doing business with Wal-Mart can be a double-edged sword. On one had, it can quickly give a small firm a huge boost in sales. On the other hand though, it can turn off existing or prospective customers because once they find out that you are selling to Wal-Mart they say, "Why bother? I'm not going to compete with them." In the long run this could diminish your brand and ultimately, be unhealthy for the company.
In our manufacturing company, we don't tout the fact that our products are sold in Wal-Mart to prospective customers. It's not something that we try and hide but we don't go around shouting it from the mountain tops either. In one case, we were approached by a high-end department store that really liked our concept but they were not interested any more once we told them that we were also selling to Wal-Mart. In the end we took the basic idea and reconfigured it so that it had a completely different look and would not be confused in any way, shape or form, with what was being sold at Wal-Mart. The department store buyer loved it and went about completing the deal. That has actually worked out quite well for us and do something similar whenever possible.