Just was playing a bit with lma's script (thanks!), and got some results. This isn't the complete list (just some packages I tested), sure there are hundreds of packages more with the same problem.

Also, I reported bugs where I did can.

Sorry for the bad format, it's Sunday morning and I need to go to get some beer.

In Nokia repository:

Qik 1168 kB (Hey Nokia, play the rules!) (I don't know where report this)

In Extras:
omweather (the app itself is optified in -testing, the extras version isn't optified).
omweather-stations-db 2852 kB
omweather-gismeteo-ru-stations-db 2016 kB
omweather-icons-contour 708 kB
omweather-icons-beginning 992 kB
omweather-icons-epona 640 kB
omweather-icons-grzankas 664 kB
omweather-icons-shiny 736 kB
omweather-icons-tango 732 kB

(Bug: https://bugs.maemo.org/show_bug.cgi?id=5773)

Ogg Support: (Bug: https://bugs.maemo.org/show_bug.cgi?id=5775)
ogg-support 52 kB
gstreamer0.10-flac 68 kB
gstreamer0.10-ogg 88 kB
gstreamer0.10-theora 64 kB
gstreamer0.10-vorbis 60 kB
libflac8 300 kB
libogg0 16 kB
libtheora0 592 kB
libvorbis0a 160 kB
libvorbisenc2 968 kB
libvorbisfile3 28 kB
tracker-distutils 16 kB
tracker-extractor-vorbis 12 kB

Total: 2424 kB


OpenSSH:

openssh-server 364 kB
openssh-common 164 kB
openssh-client 984 kB

At least client+common or server+common must be installed (more than 500 kB).

(Didn't can to find a bugzilla entry for this, even if the lack of bugzilla is a blocker in the QA checklist).


Not in Extras yet (so let's give them some time):

Mauku:
mauku 300, it's less than 500 kB but:
libmicrofeed-common-0 172 kB
libmicrofeed-provider-0 224 kB
microfeed-providers-unstable 56 kB
libmicrofeed-subscriber-0 60 kB
microfeed-utils 60 kB

Total: 872 kB (Bugs: https://bugs.maemo.org/show_bug.cgi?id=5776 and https://bugs.maemo.org/show_bug.cgi?id=5777)


Tomotko 1468 kB
and depends on:
libqt4-gui 13188 kB (from a Nokia repository)


All Python applications depend on stuff without be optified:
python2.5-minimal 4024 kB
python2.5 9296 kB
python-gtk2 2452 kB

Well, you have an idea what size can be using these python packages

(Bug: https://bugs.maemo.org/show_bug.cgi?id=5364)

Xournal 556 kB (Bug: https://bugs.maemo.org/show_bug.cgi?id=5774)
depends on:

libart-2.0-2 80 kB
libgnomecanvas2-0 164 kB
libgnomecanvas2-common 640 kB
libgnomeprint2.2-0 440 kB
libgnomeprint2.2-data 728 kB
libpoppler2 1456 kB
poppler-utils 164 kB


Other bugs related to save space in the filesystem, but not in 3rd party applications:

Store system logs in /opt: https://bugs.maemo.org/show_bug.cgi?id=5749
symlink /var/cache/apt/archives to /home/apt-archives: https://bugs.maemo.org/show_bug.cgi?id=5746