Смотря что тебе нужно. Можешь начать с Мак-Клейна(которого я здесь уже советовал), но там много экономики, зато подробный и понятный экскурс в историю. Далее возьми Кодзики, это по синто и этого достаточно.
Далее два пути:
1) Лекции Конрада.
либо
2) Рандомные книги по интересующему тебя периоду жизни страны.
Первый вариант весьма хардкорен + кучи доп.литературы, а второй более узок, думаю, очевидно.
Насчёт легенд, опять же, смотря что интересует. Вот я нашёл такую книжку: http://lib.rus.ec/b/182418 (из соседнего треда). Пока не читал, но, думаю, там как раз таки всё просто. Есть аниме Genji monogatari, там что-то подобное. Обязательно читни мангу Vagabond, посмотри фильмы Курасавы про самураев, вобщем там много всего.