I had no problems with installing Sylpheed or VNCViewer. Chances are that I have an additional active repository and the Application Manager fetches the needed library from there.

I have all the ones listed on http://maemo.org/maemowiki/ApplicationRepositories plus FBReader and Mameo-Mapper's repositories.