I came across this post and found it to be an interesting implementation of Mario. The game is written in 14kb of JavaScript. Check it out at http://blog.nihilogic.dk/2008/04/super-mario-in-14kb-javascript.html.