I've been using Textile for ages, and it's much better than Markdown for just about anything _except_ footnotes (in MultiMarkdown) and pieces with multiple references to the same URL.
In particular, Textile has great table syntax, which I use extensively in pages like http://the.taoofmac.com/space/infoviz (markup at http://the.taoofmac.com/media/infoviz/index.txt). But over the years I became so used to Markdown (largely thanks to the profusion of editor support it spawned) that I mostly gave in.
Still, Creole might be a good addition to my next CMS/Wiki: http://github.com/rcarmo/sushy (already supports Textile, Markdown and ReST).