Error "broken packages" when installing GVim on Ubuntu

Have you tried going to Add/Remove programs in the main menu and installing Gvim from there? It will get the program from trusted repositories and might fill in dependency problems for you. It is just a easier frontend for the package manager. Other than that again ubuntuforums, they are great!