SalsaBoy on 4/27/2012 5:08:44 PM:
I started out by buying a cheap rear rack for my bike and putting everything in a medium sized duffle bag, strapped to the rack with bungees. Eddie Bauer has a nice selection of lightweight, cheap, but capable nylon duffles. If you want protection from rain, pack your stuff in a trash bag that has been placed in the duffle.
To that, buy a $2 length of parachute cord to tie your tent, pad, etc, to the rack, and you'll be good to go. Now I have panniers, but the duffle worked fine.
On the rack, I think it is best to buy a rear rack that sits high in the back so you avoid heel strike of your stuff when pedaling: Bring your bike and duffle to the bike store with you to check for heel clearance, and buy a rack with as much clearance as you can get--there can be a big difference between how high they sit back there.
I have never tried a backpack, but I'm not so crazy about a CamelBak, so I wouldn't like a pack. Never tried a cart/trailer, but 1) Why? (as in, "How much stuff you carrying?"), 2) They seem like they would be one step above an anchor to me.