If you're visiting Nara, keep your eyes open for the tour information desk in JR station. When we visited, an English-speaking employee was there and quickly offered the services of an English-speaking guide. Without the guide, one temple would have looked like the next.
Cost? The price of soba at one of the shops at the end of the tour.