Tetris in Vim: http://www.vim.org/scripts/script.php?script_id=172
Towers of Hanoi: http://www.vim.org/scripts/script.php?script_id=900