Unicode normalization is available in the core module unicodedata with Python 2.3.
import unicodedata
nfd = unicodedata.normalize('NFD', str)
nfc = unicodedata.normalize('NFC', str)
nfkd = unicodedata.normalize('NFKD', str)
nfkc = unicodedata.normalize('NFKC', str)