How about a hybrid bike running 35-38m tires? You can add racks front and back, fenders. Inexpensive, lighter and probably a bit faster than most cargo bikes. I love all the bikes that have been suggested here, but I don't get the impression that you really need something that robust. You can probably find a decent used hybrid for little money.