1. Buy a domain and set an A record to describe the fact briefly.
2. Buy a super cheap shared host.
3. Form a wordpress blog on it with good SEO configuration, and post a static page there.
4. Pay for Google AdWords, use positive words in the AD title, such as "perfect", "fantastic", etc., but point to the static page of your blog, which contains the fact you described.

I don't suggest you do it for the hoster who doesn't pay you. It's recommended only if the hoster banned your premium account without any valid reasons, such as FileServe and PutLocker. Yeah, it wastes a little money, but it's cheap if you have a real job.