I'm about to reach the 3 week mark of my gluten-free life and right around the time when my mind finally started clearing up I noticed my libido sky-rocket. It's the sort of surge in hormones where you just feel the need to punch a hole in a wall but instead drop and do pushups or some other manly thing to use up some of that excess energy. I also find myself flirting almost nonstop with any new female I meet which was definitely not the norm 3 weeks ago.
Alternatively I purposefully glutened myself this morning (double checking, again) and my sex drive went from being high before I did it, to nonexistent. Looking forward to tomorrow when this can clear up some.
This has been almost exactly my experience: right around the time I started sleeping soundly, jumping out of bed in the mornings, and feeling shockingly alert (most shocking is that dull mental state I'd apparently grown used to over the years) is when I found my libido coming back, just as welcome and sudden as these other great developments. Spot-on with the pushups and other manly things, ha -- I felt totally drained halfway through my workouts before; now I just feel energized and hungry for more (I imagine this will only help with proper hormonal balance in the future). Oh, and I am definitely more given to flirting as well.
I'm only just getting into my mid-20s, but I haven't felt like this since I was a teen. No more glutenings for me, that's for sure!