Web Service List
I've always struggled to find good directories of companies offering web services. I finally stumbled upon ProgrammableWeb (http://www.programmableweb.com/apis), which has a pretty good list of major web APIs. However, it also highlights the disappointing scarcity of companies providing decent APIs for developers.