I think it's a great service, and was really toying with the idea of creating something like this when I was living in the UK. But mostly for ebay purchases.
There are lots of bargains for furniture and heavier stuff which is 'pick-up-only'. If you can get a quote for picking it up and delivering it before you even bid on an auction, this will open up loads more opportunities for both buyers, sellers, and local delivery companies.
So my 2 cents worth of tip is adding an ebay bookmarklet or a way to add an eBay id instantly to get a quote on.
Also lots of potential if this grows for moving companies who have extra space in their trucks to bid and fill those gaps within the area.