G'day
My load (excluding the weight of the bike and trailer/bag) for a week long ride of the
Mundi Biddi Track where I carried all my food for the week, would have been around 16 kg. I try to apply lightweight backpacking techniques (from my hiking) to my cycle touring as well.
If you want to learn more about lightweight backpacking, start with
BackpackingLight Yahoo! group. A lot of the ideas can be transferred over to cycling.
Andrew