If you are following the very, very basic SEO principles, like updating title tags, meta data, h1s etc then the next best thing you can do is to focus on generating great content around your service.
Content is the biggest thing in SEO these days, it needs to be relevant and informative around...