If you want a small cleaver I'm wondering if you would like a Nakiri? It has the same shape but it's much smaller and easier to handle. Also, I think it would be fun for you to have a hand made knife from a Japanese blacksmith. If you take a look at this section page full of nakiri knives there are a couple I like for you. Murata makes a good one and is affordable. So does Goko. http://www.chefknivestogo.com/nakiri-knives.html
Both of these knives are hand made and really fun to use. They're both carbon steel or clad with carbon steel edge so you need to dry the knife after you wash or use it so it won't rust.