Lately I read an article on derStandard.at about a few people who have established a moving service by cargo bicycles. They charge 25 € per half hour and transport up to 100 kg per bike. That's much more than I paid for a truck and two guys, who I reckon are also much faster. Thus they can't really do it commercially yet, but I like the idea as such. You should definitely have a look at the pictures (just click on the one I linked :-)).
By the way, one can win "them" for the 15th of May. So in case you are planning to move within Vienna soon, have a look at their website www.heavypedals.at. Unfortunately I had to be out by Friday, but I would have loved to see them in action ;-).