I tried to tour on a very cheap budget. I got a used road bike for $500, panniers, rack, and handlebar bag for $100, hammock for $200, shoes/pedals for $100, sleeping bag/pad for $100 (was cold), pump, tools, Trangia, and miscellaneous stuff was about $200.
All told that comes to around $1200 which I think is very cheap.