Hello Simon and welcome to the eZ Publish Community!
You can try build website from scratch. There is an old tutorial which should give you an basic overview: http://ez.no/ezpublish/documentation/building_an_ez_publish_site
You can also look for better hosting option where you will get guarantee that Website Interface will work: http://ez.no/partner/worldwide_ez_publish_partners/(profile)/hosting