Make a custom QSpinBox, overriding textFromValue:
class MySpinBox(QtGui.QSpinBox):
def __init__(self, *args):
QtGui.QSpinBox.__init__(self, *args)
self.setRange(0,9999)
def textFromValue(self, value):
return "%04d" % value