OK, next step... :)
1. Could you please post the output of
xlsfonts -ll -fn '*-fixed-medium-r-*-14-*'
on your machine?
2. There's another image with debug info (7MB zipped) at
http://weitz.de/files/regex-coach.bz2
that's supposed to write some useful info to the file /tmp/regex-coach.trace. It would be nice if you could try the image and send me the trace file. If the trace file gets very big (> 1MB) ask me off-list for an email address to send it to.
Thanks again, Edi.