Any fairly modern PHP/MySQL hosting will do, but if you want high availability, resiliency, backups, security management and/or overall professional services, you may want to contact a Dolibarr Preferred Partner : http://wiki.dolibarr.org/index.php/Dolibarr_Preferred_Partner
Shameless plug: We are Dolibarr Preferred Partner. Feel free to contact us off-list.