Music, seriously, listen to music. If you listen to music while you workout you can get lost in the rhythm of the tunes. It helps.

Does your gym have a women's only section? Have you considered walking in the mall when it's pretty deserted?