The following is similar in solution to How to make enumerate items align at left margin? and requires a label to capture the last item in the list. It could be automated if needed, I'm sure:

\documentclass{article}
\usepackage{enumitem,calc}% http://ctan.org/pkg/{enumitem,calc}
\begin{document}
\noindent Here is some text.
\begin{enumerate}[
labelindent=0pt,
labelwidth=\widthof{\ref{last-item} of \ref{last-item}:},
label={\arabic* of \ref{last-item}:},
ref={\arabic*},
itemindent=1em,
leftmargin=!]
\item An item
\item An item
\item An item \addtocounter{enumi}{9997}
\item An item \label{last-item}
\end{enumerate}
Here is some more text.
\end{document}
If you wish to have the alignment different, you could add the align=left key to your enumeration. For left-aligned enumeration but horizontally-aligned :, you could use label={\arabic* of \ref{last-item}\hfill:} since the label is set inside of box:

\documentclass{article}
\usepackage{enumitem,calc}% http://ctan.org/pkg/{enumitem,calc}
\begin{document}
\noindent Here is some text.
\begin{enumerate}[
labelindent=0pt,
labelwidth=\widthof{\ref{last-item} of \ref{last-item}:},
label={\arabic* of \ref{last-item}\hfill:},
ref={\arabic*},
itemindent=1em,
leftmargin=!,align=left]
\item An item
\item An item
\item An item \addtocounter{enumi}{9997}
\item An item \label{last-item}
\end{enumerate}
Here is some more text.
\end{document}
\labelcommand in this enumerated list? – egreg Oct 25 '13 at 20:55\labelintact (but I can live with the loss). – masu Oct 25 '13 at 21:00