Using ring and ring-servlet you can build the servlet app engine wants. Libraries like compojure build on top of ring.
The datastore can be accessed using http://github.com/r0man/appengine-clj or http://github.com/smartrevolution/clj-gae-datastore.
Accessing the blobstore has not been abstracted away yet and requires a bit of work to get uploads acting correctly with ring/compojure.
I've not touched task queues, xmpp, mail, or memcache and have not seen any abstractions for them.