Google likes blogs and many blogs are indexed very quickly. Use Google's Blogger.com service to create a blog that is related to your business.
Write a few posts and add a link to your website in your blog posts. Google will quickly index your Blogger blog and find the link to your site.
Do start by submitting your site on Google if you wish it to get indexed fast. Other techniques like social bookmarking and applying apt title tags will help the site to get easily indexed on the search engine.