There are plenty of good Linux hosting service providers around. I'd only suggest you to compare a few of them, to contact them before making your decision and to check their business record, by searching in an appropriate WhoIs registries, Search engines and local directories.