On my '09 Corvette, I had great success with a silicone rubber protective fob cover. Like this one from TheJacketStore:
Custom fit, secure grip, nice cushion. And a bright color is less likely to be misplaced.
Full coverage might be more effective:
And a different color for different fobs...