You don't need to go with vim-full, you can get just vim which doesn't have the gvim interface. Unfortunately it's vim-runtime that kills you at 5mb packed, 22mb installed, but still, I'm of the opinion that it's worth including. There is much more that could be shaved off
For the record, I am fiercly pro-vi(m). I use vi at work constantly throughout the day, and I run OS X there. I work across many different operating systems, and appreciate the consistency of vi. For people who grew up with fancy GUIs, it's a real shift to use it, but it's powerful, and has survived as the defacto *nix editor for a reason. All of you proclaiming your preference for inclusion of gedit over a functional vim package are making me cringe.
