You can always go with godaddy they are international web hosting and they have recently launched their web hosting in greek too.