I kinda like vile[0]. It's got vi command completion, syntax highlighting, and you can link it statically. By that I mean you can even statically link specific syntax filters and choose to load others dynamically. It also supports multiple terminal frontends and a Xlib frontend.
[0] http://invisible-island.net/vile/
