I've been searching around, and am looking for advice on experiencing kaiseki in Kyoto (or Tokyo) but preferably at Y20000 rather than Y40000. I'm staying in muko, but i assume i can get a taxi somewhere for great eating!
Dinners at Roan Kikunoi start at Y10,000, and at Kinmata they start at Y16,000. The branch of Kitcho in Kyoto station starts at Y10,000 I think. Lunches are even less expensive. (http://www.bento.com/kansai/kc-kyoryo... )