Вы можете получить значение отступа из списка аргументов:
print '%*s : %*s' % (20, "Python", 20, "Very Good")
Вы даже можете вставить значения заполнения динамически:
width = 20
args = ("Python", "Very Good")
padded_args = zip([width] * len(args), args)
# Flatten the padded argument list.
print "%*s : %*s" % tuple([item for list in padded_args for item in list])