I would have to say the worst thing I have ever eaten (and in fairness, I wasn't told what they were until I tried them) were Rocky Mountain Oysters.
They don't look too bad if you don't know what they are:
But here is what they really are (if you already don't know): http://en.wikipedia.org/wiki/Rocky_Mountain_oysters
And here they are raw before cooking: