One of the more interesting vi macros I've seen is one that solves the 'Tower of Hanoi'. I believe it comes as an example for vim (the Linux vi). Jano's Vim Marcro Page has some other good ones.

/\/\averick