puedes comprar hosting barato en
www.unixhoster.com y si no te convence te devuelven tu dinero antes de 30 dias...
no creo que haya ninguna empresa de pago que de tanto periodo de prueba y los gratuitos ponen banners, asi que la unica solución para quedar bien con tu cliente es colgarla en hosting de pago (esa es mi humilde opinión).