Here is my LaTeX document:

\documentclass[a4paper,oneside,12pt]{report}

\usepackage[polish]{babel}
\usepackage[latin2]{inputenc}
\usepackage[T1]{fontenc}

\usepackage{graphicx}
\usepackage{setspace}
\onehalfspacing
\usepackage{indentfirst}
\usepackage{titlesec}

\titleformat*{\section}{\normalsize\bfseries}

\usepackage{lastpage}
\usepackage{fancyhdr}

\setlength{\parindent}{1cm}

\begin{document}
\pagestyle{plain}

\input{./title.tex}

\tableofcontents
\listoffigures

\pagenumbering{arabic}
\fancypagestyle{plain}{%
\fancyhf{}
\fancyfoot[C]{Page \normalsize\thepage\ of \pageref{LastPage}}
}
\pagestyle{plain}

\input{./ch1.tex}
\input{./ch2.tex}
\input{./ch3.tex}
\input{./ch4.tex}
\input{./biblio.tex}

\end{document}


title.tex is title page; ch1, ..., ch4 are chapters content; biblio.tex is bibliography.

But list of figures have page number "Page 1 of xxx"

-
\clearpage before \pagestyle probably (untested as MWE isn't M or W :-) –  David Carlisle Jan 13 '13 at 11:57

A \pagenumbering command acts immediately, so if the (last or only) page of the list of figures has not yet ended, the instruction to renew the page counter will hold also for that page.
\cleardoublepage