That's what I was thinking... you could convert a kiddie trailer. Some of them are pretty nice and they can handle a cargo.
If I were to seriously consider buying a trailer, I would probably go with a Bob trailer. I don't know how much they cost, but I have seen people use them on long bike tours. If you are a decent packer, you can really put some stuff on one of those.