As a merchandiser at Home Depot, I open a LOT of boxes... sometimes one every thirty seconds for hours on end.
Key features I look for:
Ergonomics: it has to fit well in the hand so it can be held securely. The small box cutters are cute, they hide in your pocket well, but are difficult to get...