Roam around and you will find some people providing Softlacous with their hosting (pardon if i spelt that wrong). Softlacous will allow you to install and uninstall wordpress and some other useful CMS quickly so you can experiment and find what works for you.

WP is light and good for seo so expect a rise in traffic if you are going to do some seo stuff. I would suggest you an Unlimited hosting.

I have my all domains with namecheap (none of them warez) and go for some country related tld(in/ru/eu/ca/cc/tk etc) if you really wanna stay away from US Laws.