I don't see certain forms of redundancy as being a problem. ( ie Commerce.com, Network.net, Information.info.) For example, although business.info is preferable, the value of the search term "business info" is high making businessinfo.info a good, (although not perfect), domain name, despite the redundancy.
In the case of 411, the actual term "info" isn't being repeated so I don't have a problem here. The larger problem is getting the term 411 out there so people become accustomed to using it on the net. Additionally, I believe, 411 is a US phone code for info/assistance so will only work in US mkt or in other countries that may use the code.