In reply to no_more_scotch_eggs:
Based on the bike touring trips i've done over the last ten years, i would suggest that you need around 30 litres of storage space. That will cover a 1 or 2 season sleeping bag, an inflatable mat (i use the neoair xlite), a set of clothes, waterproofs, a few tools, stove and a bit of food.
You may be able to get 10 litres in a bar bag, 5 in a frame bag and 15 in a saddle bag. Traditional panniers will give you more space than the saddle bag but will add several kilos - try to avoid them if you can.
Alpkit can customise a frame bag for you. I have one, it's excellent. The Apidura bags are better but more pricey.
Have fun, it's addictive
Post edited at 21:57