Soooo...a couple of things ...1stly it needs official nokia repos (unless it is elsewhere in extras / extras devel / etc...which I doooooon't think it is..and then there are the continued probs which seem to escalate if you manage to get one thing ..others pop up....soooo) there is a fella who did mirrors of the official nokia catalogs ...if memory serves...all you need to do is disable the non-functional official nokian catalogs and enable these ones ...
http://maemo.gilababy.com/apt-mirror/
then enable extras-devel...
remember to refresh...
then you should be able to install easy deb.

All of this is assuming you are having dep issues related to not having proper catalogs enabled in the 1st place...(or if you've done something odd and mucked things up ..)
And looking closely ...it appears you are simply trying to install easy deb.
Now a question for you Lonerunner...
You didn't go into the app. man. catalog and enable extras - devel did you? You gotta do that...and after installing easy deb. disable extras-devel ...
I'm just shootin' from the hip on guessing there...

Off the top ...
I remem. back a couple years ago ..
I was having a similar prob...
I needed to enable extras devel and for some strange reason that didn't do it...
I can't remember if I refreshed properly or not at the time...
grew frustrated after much puttering..
and reflashed my device and made certain not to muck things up and ...did things proper-like and easy deb. installed without an issue after that...
Since then ..I haven't had a prob installing easy deb. on my n900's (knock on wood)
just make sure to enable your extras-devel ...
and if it is truly necessary...
utilize that mirror of functioning nokia catalogs ...
and (to reiterate ..) don't forget to disable extras-devel afterward.