in reply to Pattern searching allowing for mis-matches...
It's not entirely clear to me what you are trying to do, but in case you're looking for motifs: MEME may be more efficient. Both binaries and webinterface are available here:
MEME website