Not that i have much experience but experimenting over the last few
months i found a glitch in synaptic... can't remember now where.
Aptitude is a much better bet than either apt-get or synaptic -
providing for clean install and removal. It provides more info for
dependencies... but it's text style takes some getting used to - it's
all i use now.