SEO - Big Traffic required - UK Audience

We have recently set up a search portal in conjunction with Mirago a UK based search engine. We need someone to fulfil a search engine optimisation and submissions strategy. We want as much traffic as we can get, we don't have fixed ideas on how this is acheived. We'd like you to suggest what you can do for us, how much it will cost and what the likely results will be. We may well split URLs and use several companies / individuals for each - if this project is successful we'll roll the idea out to more URLs using the most successful SEOs. We are after ideas, you will need to convince us that money spent with you will be well spent, if providing ideas does not interest you then don't pitch for our work. It is a serious job, it will get outsourced, so if you are offended by buyers who request information to enable their purchasing decision please don't bother to post! If you genuinely can provide large traffic volumes through your SEO expertise then we'd love to hear your ideas and see your proposal.