can be shorter:

~~~~~~
separators = (leading,) * times if leading != 1 else xrange(1, times+1)
return "\n".join("%s Item" % separator for separator in sep)
~~~~~

I also find this more readable - your call.