Nick, you're starting to resurrect my knife obsession that quieted down when my CI obsession began!
How do you like the Shun Premier santoku? I'm shopping for a santoku, and I've been going back and forth between the Shun (Classic) and the Wusthof Ikon.
Regarding your cleaver question ... I have no experience with cleavers, but it reminded me of a story. I was in a locally owned cooking store a few weeks ago, and was talking with a worker who had worked a number of years in a large Chinese restaurant. He told me that they did not have ONE knife in the kitchen, everything was done with cleavers. He told me he could filet a chicken breast into something like 40 pieces in under a minute with a cleaver. I guess they're pretty useful when you know what you're doing!