I just figured it out for some reason in Ubuntu 10.04 there are 3 steps
Configure MC to use an external editor
sudo update-alternatives --config editor and select VIM
Edit ~/.bashrc to include
EDITOR=/usr/bin/vim export EDITOR=/usr/bin/vim