Do you have any budget planned? Any idea on what your application supports for rendering? Just one server or a cluster? Depending on your budget it might be better to colocate servers rather then rent.
Most large dedicated hosting companies would be more then willing to install a graphics card in a server, although they will probably charge quite a bit for it. The server might also have to be multiple Us or a tower to accommodate a large graphics card.