A few random examples that come to mind are:
* a file compression utility
* a log parser
* a spam filter
* a web server
* a small web app with Compojure
* an Incanter script that plots some CSV data
* a small GUI app
* a script that interfaces/embeds some Java library/framework like Processing
* a very basic wrapper for the MySQL driver
* a command-line Twitter client
* a basic equation solver
...you name it. That's what I'd expect from a book with "Practical" in the title. Note that none of these would require many lines of code.
Your book is a fine introduction, but it could really use a more hands-on approach even if we were to consider it a "Beginning Clojure" book.
And to answer your second question, yes, a book on Clojure Recipes would no doubt be welcome.