É difícil existir alojamento partilhado com Nginx e ainda mais em Portugal (nativo, não em proxy com o apache) pois o painel mais utilizado para alojamento partilhado, o cPanel não o suporta de forma nativa além de ser complicado para um enduser utilizar nginx por causa dos .htaccess
No entanto a maioria das empresas nacionais deve-te disponibilizar sem problemas nginx em VPS por exemplo.