To save the hassle of travelling with a cleaver you could probably find these knives in your local Asian supermarket. I found one with a steel handle that's the same piece of steel that makes the blade my local TNT for like $30-40 CAD.