Ok...... I guess I will jump in.
>>But what are the other options?
There are the majors, as you are explaining, then there are dozens of minor sources to propogate business data.
One should begin to think about the propogation of business information as they currently do link development, wherein rich text and context is best practice.
Find Geo based, Vertical based, and Geo-Vertical based business aggregation authorities.
Cover all local search providers. Study Google Local's Reference Sites within local result sets. Also look at result sets for your serps (which iyp category ranks/ which authority list is ranked high). Look for those who rank and the backlinks of those who rank. Identify the Geo-business reference, Vertical-business reference, and Geo-Vertical reference sources that may display your business data.
Look at the social networking utilities. What information to they have on your business? Cover all the IYPs. All data providers. All directory sources. And SERP authorities.
Business information submission can come in different forms, from flat contact info to rich business descriptions. Utilize it all, inexpensively.