Samokan, I found a nice site in English detailing Koya-san, including a list of all the temples that allow visitors to stay there:
Shukub
The site also offers suggested walking tours, maps, info on renting a bike, history, etc. Well worth taking a look!