Services like this already exist but not in exchange of bitcoin. I've tried buying some shirt from a local store and they do allow cash on delivery.
If one day they will accept bitcoin, i may be one of their regular client. chances is very slim though, bitcoin isn't very much known to every one in my country.