First off, I believe you should phrase your question as "what are some practical examples of non-web-based programs implemented in Lisp"? To a Lisper, asking about "Lisp implementations" means "implementations of Lisp compilers or interpreters", such as Lispworks (commercial) or CMUCL (open source).
I think these might be some of the examples you're looking for:
- Portable Allegroserv (Debian package: http://packages.debian.org/etch/cl-aserve) -- web server
- cl-awk (Debian: http://packages.debian.org/etch/cl-awk) -- some (all?) AWK functionality
- cl-f2cl (Debian: http://packages.debian.org/etch/cl-f2cl) -- convert Fortran to Common Lisp
- cl-ftp (Debian: http://packages.debian.org/etch/cl-ftp) -- FTP library
- cl-inflate (Debian: http://packages.debian.org/etch/cl-inflate) -- (de)compress files
Basically I'm cherry-picking packages from searching Debian for packages that contain cl-. Many are libraries, but some are full applications. Take a look.
