As for your utility knife, you might have already discovered that knife companies are making fun and interesting folding utility knives now using the same razor blades you get at the hardware store.

That's what my Stanley was. It was a folding box cutter that looked like an old-fashioned jack knife. And yeah, it had a tool-less design for blade replacement. Okay, I thought it was a Stanley, but after a quick search it was a Sheffield:

It was quite the beast of a knife, worked well, and was quite solid. But, with its disappearance I'm happy to have had the opportunity to buy a pocket knife to replace it. :)