Ok, I have an updated version of apt-get - 0.3.4 Note this is on a new installation of debian 2.1, not much messed with. Sometimes the application works, sometimes it segfaults during the 'Building dependancy tree' phase. Since this is a fairly persistant bug, is there somewhere I could report it?