*sigh*

Apparently, zsh has got 'command_not_found_handler()' since version 4.3.5...
See: http://www.zsh.org/mla/workers/2007/msg00592.html

So I've officially wasted an evening on trying to reinvent a wheel,
due to lack of knowledge and too much ignorance as to looking into
the zsh manual. I found that hook only by grepping for '127' in the
zsh source tree.

I could *so* slap myself with an printed out zsh-manual right now...

Anyway - I've just pushed a possible solution into the branch: ft/cnf
Specifically the commit: 6d36a5125cb844027237cb4a358d9c617a0c62c6

Switching status to 'testing'.