The sticky post at the top of this forum has great resources:
http://www.flyertalk.com/forum/showthread.php?t=530019
Also, I used this free service to book stays at ryokan and a monastary and I sing their praises everywhere:
http://www.japaneseguesthouses.com/index.htm