Prova un pò questo:
`\documentclass [12pt,a4paper,twoside]{book}
\usepackage[T1]{fontenc}
\usepackage[latin1]{inputenc}
\usepackage[italian,english]{babel}
\usepackage[rilegatura=1.3 cm]{layaureo}
\usepackage[tight,italian]{minitoc}
\usepackage{amsfonts}
\usepackage{amsmath}
\usepackage{graphicx}
\usepackage[Lenny]{fncychap}
\usepackage{fancyhdr}
\pagestyle{fancy}
\fancyhead{}
\fancyfoot{}
\fancyfoot[RO,LE]{\thepage}
\fancyhead[LE]{{\tiny \bf\nouppercase\leftmark}} % even pages!
\fancyhead[RO]{{\tiny \bf\nouppercase\rightmark}} % odd pages!
\usepackage{lipsum}
\begin{document}
\chapter{Primo capitolo}
\section{Prima sezione}
\lipsum[1-30]
\end{document}`
Gioca un pò con il comando che definisce la grandezza della testatina, che in questo caso è posto pari a \tiny.
Tra le altre cose ho sistemato un pochino l’ordine nella chiamata dei pacchetti.
Ciao,
Daniele