I always wear a speedo when I workout....sadly, I workout in my basement. I recently fell in love with Dolfin suits because I love how thin they are (after cutting out the liner, of course).
If you work out in your own basement, why not just work out nude?