I am having exactly the same trouble with my new lawn, and was getting worried about it. Thanks for the advice. Feel much better now.
I bought an olive tree today at B&Q, it only cost me £7.50, as they are selling them off for half price at the moment. I will put it in my south facing porch, and hopefully it will thrive there.