On the recommendation of a property developing friend, we used Carpet Express in Pimlico. Our sisal and wool carpets are lovely and about half the price I was quoted by Peter Jones.
They're family run, provide a great service, cheap and thought of the extras we'd not considered. They have fitted carpets in Downing St before.
Old carpets were removed free of charge. http://londoncarpetexpress.co.uk