Try out for a shared hosting hosting initially. Before you start off with anything please try and figure out your basic requirements like bandwidth, diskspace etc.. Once you are consolidated with such things, you will be in a better position to sort out things.
Hostpaedia - Affordable, Reliable & Secure Web Hosting
Web Hosting : Host Unlimited Websites, cPanel, Softaculous, Servers in USA and Germany
Reseller Hosting : cPanel, Softaculous VPS Hosting : KVM VPS powered by Virtualizor
The problem is that a number of offshore hosts are often unreliable and will close down. Many more will suffer DDOS attacks on their servers because of the sites they host. I remember being with Ixam- hosting and having all my data wiped along with ever other client. They still operate, somehow. Anyway- Good luck with your search.