This will depend on the traffic you're expecting; you can try starting with a low bandwidth, and then upgrade or degrade as you see fit.
If you're using/connecting to an illegal website, then yes,
NoBrain is right. Google is way too sensitive with their terms of service. You're better off implementing one of those 'wait 5 seconds' advertisement websites like ad.fly and such on your app; or any other ad service that's not so strict.
As for hosting companies, the ones I've been using in the past few years have already been mentioned: Hostkey and Ovh. The first one doesn't have free DDoS protection though, while Ovh's DDoS protection is completely free. But while Hostkey will allow you to host mostly everything except for child porn, Ovh is also a bit strict with their terms of service, and if they detect any illegal activities, they will either close your contract/service without warning, or they will ask you to cease those illegal activities.
Services like Hyperfilter and/or Incapsula like RZ is using, are mostly recommended for larger scale boards/websites, since some people can get really grudgy and issue some pretty hardcore DDoS attacks.