Você pode usar um arquivo .vimrc em seu $ HOME para carregar comandos sempre que iniciar o vim.
vim $HOME/.vimrc
Basta colocar seu comando como uma linha; comandos em .vimrc são usados em modo ex, então você não precisa colocar os dois pontos no começo (então use colorscheme toto ao invés de :colorscheme toto ).
Você pode encontrar muitos exemplos de .vimrc s on-line com muitos truques legais neles também.