LOF: Formatting Figurenames and adding Column Names

I've tried to reproduce the contents of the above image. Hope this is what you want.

Code:

\documentclass{article}
\usepackage{ifthen}
\usepackage{titletoc}

\newlength{\digitlen}
\settowidth{\digitlen}{1}

\titlecontents{figure}
[0em]
{}
{\contentspush{%
 \ifthenelse{\thecontentspage<10}{\hspace*{\digitlen}}{}%
 \thecontentspage\hspace*{4.5em}%
 \ifthenelse{\thecontentslabel<10}{\hspace*{\digitlen}}{}%
 \thecontentslabel\hspace*{5em}}}
{}
{}
\addtocontents{lof}{\vspace*{1em}}
\addcontentsline{lof}{figure}{\textbf{Page}\hspace*{2em}\textbf{Figure \#}\hspace*{2em}\textbf{Figure name}}
\addtocontents{lof}{\vspace*{1em}}

\begin{document}
\listoffigures
\clearpage
\begin{figure}
  \caption{the name of figure\thefigure}
\end{figure}
\clearpage
\begin{figure}
  \caption{the name of figure\thefigure\ which is very very very very very long}
\end{figure}
\clearpage
\begin{figure}
  \caption{the name of figure\thefigure}
\end{figure}
\clearpage
\begin{figure}
  \caption{the name of figure\thefigure}
\end{figure}
\clearpage
\begin{figure}
  \caption{the name of figure\thefigure}
\end{figure}
\clearpage
\begin{figure}
  \caption{the name of figure\thefigure}
\end{figure}
\clearpage
\begin{figure}
  \caption{the name of figure\thefigure}
\end{figure}
\clearpage
\begin{figure}
  \caption{the name of figure\thefigure}
\end{figure}
\clearpage
\begin{figure}
  \caption{the name of figure\thefigure}
\end{figure}
\clearpage
\begin{figure}
  \caption{the name of figure\thefigure}
\end{figure}
\clearpage
\begin{figure}
  \caption{the name of figure\thefigure}
\end{figure}
\end{document}

I don't know how sound my solution is, but it works:

\documentclass{article}

% Your packages ...

\usepackage{ifthen}
\usepackage{titletoc}

\titlecontents{figure}
[0em]
{}
{\contentspush{\thecontentspage{\ifthenelse{\thecontentspage<10}{\hspace*{6ex}}{\hspace*{5ex}}}%
    \thecontentslabel{\ifthenelse{\thecontentslabel<10}{\hspace*{6ex}}{\hspace*{5ex}}}}}%
{}
{}

\addtocontents{lof}{\protect\contentsline{section}{\footnotesize\normalfont\bfseries Page \hspace*{1ex} Figure \# \hspace*{1ex} Figure Name}{}{}}

\begin{document}


\listoffigures

% Your document--

\end{document}

And here's and example:

Some Notes:

• The command \contentspush prints its argument and shifts the following stuff by the width of that text to the right (cf. it's documentation)
• I did not fiddle around with the size of the legend and the offsets between the words but you can easily change the font size to something smaller than \footnotesize (cf. Wiki) and adapt the \hspace's
• You have to ensure that the \addcontentsline comes logically before the first picture is typeset or otherwise the legend will be printed after the entry corresponding to that figure