He's a genius, has been for decades. Unfortunately these days there are a LOT of parodies on the web which are wrongly credited to Weird Al (none of which were listed in this thread :) ). Anyway, my contributions of actual Weird Al songs:
Another One Rides the Bus (Parody of Queen's Another...