To keep it cheap and easy, you can search for a trailer. That way you don't need a strong bike, racks, bags....
Just a normal bike and a trailer, that's it!
The one wheel trailer like the following one are better:
http://sfbay.craigslist.org/eby/bik/3837111825.html