Most basic hosting companies would meet those requirements. You can compare to their list of features to make sure they have the right version of PHP, etc.
Does this program only work with Blogger, or do they also have instructions for using WordPress or other blogging platforms? Just curious.
I have three different hosts where I have blogs hosted. You can read my opinions of them here:
http://www.clicknewz.com/90/web-hosting ... -resolved/ if interested.