gnome-vlc bestaat al lang niet meer...
Je moet gewoon vlc installeren (wxvlc is sinds edgy trouwens ook een dummy package omdat wxvlc nu bij vlc zelf zit)
en natuurlijk moet je altijd via synaptic installeren, handmatig .debs gaan downloaden is gekkenwerk
edit: om volledig te zijn, problemen met dependancies die elkaar nodig hebben kan je oplossen door ze tegelijkertijd te installeren
(sudo dpkg -i pakket1.deb pakket2.deb) maar in dit geval is dat niet nodig..... zorg er gewoon voor dat Universe en Multiverse zijn ingeschakeld en installeer dan het pakket vlc via synaptic (of als je nog Dapper gebruikt: wxvlc)