Axel F is amazing, and Crazy Frog's version is fun too.

Interesting fact: the video you posted is the censored version! In Holland, they used the original where Frog has a genital. I guess they had to remove that for the easily shocked North American markets :-)

Here's the uncensored version, btw: