getting listed in search engines isnot a problem, as far as u follow the basic principles:
1. Write ur META tags properly and honestly about your website.
2. Develope and post relevant content in relevant pages
3. Place a robots.txt, disallow bad spiders
4. Break out ur pages as much as possible.
Incoming links:
these are links coming from other websites to you, they add value to your page rank......you can do Social Media Optimization by participating in your relvant communities, posting about your company in directories etc.
do take care and Njoy!!!
why dont u take services of a SEO for the same and maintain it yourself den onwards.......
Amit P Gupta
Web Strategist
amit@r2ainformatics.com
+91 9821376830