So, langsam wird es brauchbar:

http://code.google.com/p/python-creole/

Man kann creole markup in html und von html wieder zurück in creole wandeln:

 1
 2
 3
 4
 5
 6
 7
 8
 9
10

>>> from creole import creole2html

>>> creole2html("This is **creole //markup//**")
u'<p>This is <strong>creole <i>markup</i></strong></p>\n'


>>> from creole import html2creole

>>> html2creole(u'<p>This is <strong>creole <i>markup</i></strong></p>\n')
u'This is **creole //markup//**'

Es gibt allerdings noch Probleme mit whitespace, siehe auch: http://www.python-forum.de/topic-16899.html

Außerdem habe ich noch nicht alle möglichen tags unterstützt.

Wer Interesse hat und mithelfen will, sei herzlich willkommen!
Theoretisch könne man das auch weiter ausbauen und neben dem html2creole auch Konvertierungen in andere Markups implementieren. Aber ich selber brauche das erstmal nicht.