Notch just updated the game and reintroduced dyed blocks - in the form of wool + a specific dye.

Apparently there's 15 new dyes, obtainable through various means - but I can't seem to find information on all 15.

What dyes are now available and how can I obtain them?