I'm looking for an add firm that can list me with all of the different, or as many of the different host searching sites out there. Does anyone know of company like this?

Yes, there is such a firm:

http://www.webhostmkt.com/


Good luck

They also publish a full listing of over 100 web hosting directories on one of their other sites:

http://www.webhostmagazine.com/wf/whfinders.asp