Link Building and SEO for large website

Hi, I have a lyrics website with over 450,000 database records and so, 450,000 dynamic pages of unique content. Each page is well optimized with content, meta tags, descriptions, titles etc. The website is very clean and loads very fast. [login to view URL] Now, I need some one to do the link building and SEO job for my website. I want to get all the pages indexed on major search engines ASAP and have at least 5000 hits per day within next two months. I think a sitemap can largely help to achieve this. I also use a spider script to update my website regularly (around 100-200 new pages every day). If I get desired results we can discuss about long term relation and higher budgets. I want to start it immediately and I will choose a provider by monday(22nd december). I would like to know details on - 1)how do you plan to start 2)how many links in total 3)webpages of which PR category will be used 4)when can you start 5)how long you expect to get all the pages indexed 6)any other relevant information you think could make you a winner. Please feel free to request any other information you may need. Thanks Bipul