I think we have all submitted site maps to google, but have you submitted to bing?
This covers bing and yahoo search engine. Before I submitted my site map this morning, bing had only found about 10% of my site in 2 months.
If the engines dont know we exist then no one will find us.
Kind regards
Mark