Dedicated Hosting For A Browser Game

i run a browser based game in (php/mysql/javascript) and i currently have noticing with the growing numbers of players that my shared hosting is not going to handle the load, obviously.
i am not sure if this is the right place to ask but are there any hosting companies out there willing to negotiate a deal where they provide hosting for such a thing in return of advertising?
we havent even began to advertise the game and expand it, it will reach thousands of players easely... we would need atleast 2 highend boxes to split up the database from the webserver.