I'm a huge fan of vim-fireplace[1] (and almost every other tpope vim plugin). vim-fireplace provides essentially all of the functionality listed above through a lein nREPL connection.
Yup, I love fireplace. After a bit of fiddling my Clojure setup was better than my Python setup ever was. But for rainbow parentheses, you need also https://github.com/kien/rainbow_parentheses.vim