The paint brush does absolutely nothing when I right or left click on anything. Why is that? I tried v1.5.0 pre135 and 134, the two latest versions.

If you are in survival you need a little bag and put some dyes in it.
You can configure the tool by pressing 'C'.