On Cracked! After Hours is a video on why Mario is a douchebag. These guys always crack me up, they are hilarious! Some really great writing here. (Technically this isn’t on Youtube, but saying Mario Brothers on the Interwebs or videos or what have you, just didn’t sound as good to me.)
A cute song a song written from Toads (the mushroom) perspective, called Thank You Mario, But Our Princess is in Another Castle.