I'd be willing to wager that Gnome or KDE each would take up more space than all the others combined, so if space is a premium, I'd strongly suggest a different WM.
XFce4 is smallish, while still being very nice-looking, but of course blackbox or fluxbox would be much smaller.
Firefox is likely to be the next-heaviest application, in the ballpark of 30MB. Evolution is about 15MB. The only media player worth anything in Linux, IMHO, is
mplayer. It's in the region of about 5-10MB installed.
For an image viewer, I've always been a fan of
GQView. It's a couple MB.
Not sure about the rest. Cut out KDE or Gnome, though, and you'll free up a huge amount of space.