Каковы лучшие (для новичка) "введения" в психологию и ее историю, а также вообще книги по психологии (как для новичков, так и для "продвинутых")?

Выше вам посоветовали уже немало хороших книг, от себя бы еще добавила Ирвина Ялома. "Лжец на кушетке", "Хроники исцеления", "Мамочка и смысл жизни".

Зависит от того, разумеется, какие цели вы ставите, собираетесь ли как-то углубляться в профессию или просто хотите ознакомиться с основными этапами становления науки, какой подход вам интересен.