>>> def makeCheckBeginChar(begChar):
...     return lambda s: s.startswith(begChar)
...

Der Kommentar oben zur Frage der Python-Versionen gilt hier auch.