Hosting that will handle multi db

I want to create a classified site network, however I am having issues finding a host that will support multi-db plugin. Can someone point me in the right direction?