My new site has been live for about 6 weeks now.
As little as I understand, but I believe it can take 4-6 months to move up.
Having said that mine was on page 3 of Goolge right from the start.
Are you sure they doing what they said they would do?
Has to be resubmitted to the search engies regularly I have been told.
Needs search engine optimisation too - I'm not into that but they should be - depends on what you paid for.
Have a word with them.
Mine was done by
www.rodesign.co.uk - take a look at his website.