"Microsoft office live small business account"For over an year now my company website was not listed in Google or even Bing then I discovered that my site map is missing in and even Bing requires it.
I generated my own site map and converted to XML and then uploaded it to Office gallery.
Please check this post for more details on adding your website to Google
How to add site map to Officelive
This procedure applies for Bing as well. Good luck