DH knows to leave the heels for me - I prefer the ends of homemade bread, or banana bread. Standard sandwich bread heels are great for toast, but not so much for sandwiches (because they are usually too thin and smaller to boot). If we were having hot dogs, and were short a hot dog bun, I'll happily roll a heel around a hot dog instead.
I've seen recommendations to use a round cookie cutter to cut circles out of two heels to make a kiddie size "hamburger bun" for little ones who'd never finish a big bun.
I also like using sandwich bread heels for French toast - they aren't as spongy as the rest of the sandwich bread, so they don't soak up the egg mix too fast and get too soggy.