If it's indexing then it more on links. Any search engines should find your sites through links. you could also try and submit or add your site to search engines but that does not guarantee inclusion.
One of the things you can do is actually pay for a guarenteed inclusion onto their website, also backlinks definetly have an inpact, i think the going rate to get inclusion in $250 reg lucy
Yahoo SEO
Linear Mode
