I think Markdown is more widely used, but I personally like Textile because it supports one thing that Markdown does not: footnotes. Otherwise, they are basically equivalent to me.
The syntax is pretty easy. [^1]
[^1]: And really adds some jazz to blog entries.