I bought a pencil sharpener like that on ebay several years back. Alas, it makes my pencils look like they've been chewed upon by geriatric, mostly toothless woodchucks.
check ebay for replacement cutters. I have several still new in the box, that I just bought when I had the chance.