IIRC, you're limited to 256 colors total (including those with an alpha channel)... it works pretty well, but it really depends on the picture in question. I use pngquant all the time myself... :-)
That's interesting, since there isn't a 12-bit PNG format. Do they leave it in 24 bit then, and just rely on better compression due to fewer unique bit combinations?