GWT - это технология на стороне клиента, поэтому везде, где могут работать статические файлы на сервере.
Если вам необходимо добавить код на стороне сервера, который подключается к БД и отправляет динамические данные на сторону клиента, тогда есть из чего выбирать. Fasthosts, Rackspace, Storm Internet в Великобритании - те, которыми я пользовался в прошлом, и они в порядке.
Как отмечает JP, вы можете использовать любую серверную технологию для отправки данных на клиентскую сторону.