Pizza Hut has a franchise in London that only delivers by bicycle. The owners say that in their situation it's an improvement on using mopeds/motorbikes because they can load up the bikes to up to 30 pizzas rather than the 6-10 maximum. They claim less occurences of late deliveries and no complaints of cold pies.
They use specially constructed pizza carriers and cover the smallest Pizza Hut franchise catchement area in the UK. Some other pizza delivery stores in the UK also use bikes. Not only does it reduce the cost of delivery but it also means that they can capitalise on the provisions of child labour laws for delivery work with none of the restrictions of driver licensing.