Surf is convenient for travel and is a pretty good attack in battle.
Fly is very convenient for traveling, but only a fair to decent move in battle. Still, I end up keeping it on my Pokemon for the convenience factor.
Strength is a decent attack, though totally outclassed by Return.
The rest of the HMs aren't even worth mentioning. They're the reason that Move Deleters are lifesavers for me.