What about something like this:
http://www.chainreactioncycles.com/M...?ModelID=16946
They (it?) looks great for a variety of uses. When you don't have too much stuff, a single bag would be even more convenient than the linked bags you posted. And when you do have stuff, it expands.
Steve