Awards
Awards can be a good way to generate publicity and ensure credibility.
If your industry has awards and most do, then consider applying fro an award. If you are very new consider local awards such as the Brighton Business awards and categories such as best newcomer or start up business.