I am assuming you have root access on the console enabled ?

whats the error message exactly for apt-get remove vista-theme from the command line

or what ever the name of the vista-theme package is.

-Rip