I was using Foobar with the ABX plugin. The songs used were from the Iron Maiden album "Powerslave" (non-remastered) - you may laugh, but I found that it was easier to hear a difference with well recorded rock/metal tracks, as opposed to "audiophile" acoustic or classical recordings.
I am not entirely sure what headphone I was using at the time, but I think it was the Hifiman HE-6.
Note that I did require about half an hour of "training" before I was clearly able to differ between OGG and FLAC. In the end, I got scores of 7/10, 9/10 and 8/10 in a row, which seemed to me adequate proof that there was indeed an audible difference*.
The same test, with the same time of preparation, yielded no conclusive results when using V0 LAME encoded MP3 files.
*I must say that the "audible difference" was indeed so small that under normal circumstances, I would certainly not have noticed them. But then again, someone with a trained ear may hear more of a difference.