Én hasonló problémát mostanság így oldottam meg:
import re
dateRegexp = re.search('^(\d\d\d\d)-(\d+)-(\d+)$', datum )
if dateRegexp is not None:
datumDate = date(int(dateRegexp.group(1)), int(dateRegexp.group(2)), int(dateRegexp.group(3)))
else:
print "Nem illeszkedő dátum formátum"
Ez kibővíthető akár több formátummal is.
Amúgy a Pythont én is mostanában kezdtem.
Jut eszembe a datetime.strptime("21/11/06 16:30", "%d/%m/%y %H:%M") még jobb lehet.