SEO for real estate portal

I own a real estate property web site and need a SEO and web promotion to be done.   I need you to tell me which methods will you apply, how long will it take and also what should I expect from you methods (better rank, more people coming to our web site)?   I will only consider the bids with well commented details.   This might also become a long term position, so please bid accordingy.   The site is new and has no keywords nor SE optimization.   My goal is to work with a SEO Expert/Company that knows what is doing, has a good portfolio and some live examples.   You will be in contact with the site webmaster and will work closely for all site changes and other issues.