Ah, it turnes out it was a catalogue problem, following some advice I found a thread about catalogues and it was all about this very problem... adding that one mentioned catalog fixed everything and all the programs I couldn't get off maemo's website now install without a hitch.