Also ich persönlich würde dir statt Pidgin/Gaim das Programm Kopete empfehlen, da es mehr Funktionen hat. Dafür lässt sich Pidgin aber etwas besser bedienen, finde ich.
Alternativ gibt es das Progamm aMSN, das ein Klon des Windows Live Messengers ist und fast alle Funktionen ebenfalls unterstützt.
Für ICQ gibt es licq und gnomeicu.
Pidgin und Kopete sind aber, wie schon gesagt, in der Lage, mehrere Protokolle zu verwalten, also kannst du dann mit einem Programm sowohl über MSN, als auch ICQ (oder Yahoo, Googletalk, Jabber, AIM, ...) chatten.
Amarok (KDE-Programm!) ist wohl das Nonplusultra für Musik, oder du nimmst das vorinstallierte Rhythmbox, das hat ebenfalls weniger Funktionen, aber bessere Bedienbarkeit imho.
Für Bildbearbeitung gibt's GIMP und Krita, von denen letzteres ein KDE-Programm ist. GIMP hat mehr Funktionen, ist dafür aber anfangs sehr ungewohnt zu bedienen. Krita kann im CMYK-Farben, GIMP im Moment nur RGB.
Für Flash gibt's wie schon gesagt den normalen Flash-Player von Adobe sowie die freien Flashplayer gnash und swfdec.
Zum Wiedergeben von Videos (inklusive .flv) gibt es auch noch den VLC Player, falls du Totem nicht magst. VLC hat auch alle Codecs vorinstalliert.
Was Ubuntu/Suse angeht:
Wenn du lieber Gnome benutzt (einfache Bedienung), dann bleib ruhig bei Ubuntu.
Wenn du lieber KDE benutzt (mehr Funktionen), dann wechsle lieber zu Suse, denn Kubuntu macht dauernd Fehlermeldungen etc., da KDE nicht gut integriert ist.