Seriously - I just listened to it on Youtube and it's AWFUL. http://www.youtube.com/watch?v=MCWaN_Tc5wo
The Glee version is only slightly different but equally putrid. http://www.youtube.com/watch?v=Yww4BLjReEk
vs. the original version which is absolutely brilliant. http://www.youtube.com/watch?v=kY84MRnxVzo
Honestly, Jonathan Coulton's version makes it painfully clear he's one of the white people at the beginning of the Sir Mix-a-lot video...
Sadly, I agree. I checked out the links you posted to see what all the hullabaloo was... I got about 45 seconds in and couldn't bear to listen to the 'covers' of it. Its... just painful o_O