It seems like each friend had a different opinion of what was the best. As the ideas poured in, I realized that I needed to test out the suggestions myself and decide which was the champion. I declared this the Chapstick Challenge - may the best balm win!
Favorite to apply: Lypsyl and Burt's Bees (peppermint). Both were super creamy and had a slight cooling sensation that was very soothing.
Best scent/flavor: Sun Shades (by Melaleuca). It's like eating a sugar cookie on a beach.
Most moisturizing and best overall: Carmex. I got the regular stick, the tube (gel-like) and Carmex Moisture Plus (also a stick, but not the traditional look and reportedly has more vitamin E and aloe). The scent isn't great, nor is the flavor, should some happen to get in your mouth. But it's all worth it, because this stuff made my lips so soft! Before bed, I would slather on Carmex from the tube and would wake up with moisturized lips. Throughout the day, the sticks kept them well-conditioned without ever feeling sticky (personal pet peeve).

I honestly think that all of the contenders did a great job. Regular use is the key. I will never again be without a chapstick - whether it's Carmex, or Lypsyl, or Burt's Bees, or Blistex, or Sun Shades, etc. etc. - in my pocket! And I'm thankful to all my friends for their great suggestions (and shout-out to the Davillis who actually gave me samples!) You all saved my lips.
Hopefully by sharing the results of my Chapstick Challenge I can do the same for you.