First tour was with two small panniers and a large blue homemade rack sack, on a cheap Diamondback cyclocross. 120 miles, two nights.
After 3 flats in 5 miles, I learned that you gotta find the tiny wire in the tire. Duh. Also learned that you can meet a lot of really nice, helpful, interesting people on a bike tour. I was hooked.