I went to a local dive store this morning and picked up one of these neoprene mask strap covers. As soon as I got home I put it on my mask. Sitting in my kitchen with bone dry hair the mask slipped on and off painlessly.
This should prove incredibly useful, especially as I begin my divemaster training, where I will constantly be removing and replacing my mask. I wish I had bought one when I originally purchased my mask. I couldn't find a plain one with no words or pictures, so instead put it on my mask backwards where all you see is plain black.
Anyways, I highly recommend picking one up. It's an incredibly inexpensive way to increase your comfort level.