Search Engine Opimization/links/submission

We need our website running OScommerce to be optimized for search engines and submitted to search engines without putting us onto a black list to raise us into the top ten results, this may have to include link popularity etc. We will also consider using succesful bidder on a monthly basis for regular search engine submission, link building and other online promotion ideas. Experience in banner rotation schemes and Oscommerce would be usefull.