Je nach Platz und Gusto: Ich mag Midi-Tower, welcher ist egal kriegst sie bereits für 20 Euro nachgeschmissen. Wenn du mit Langlebig stabil meinst, dann sollte es eigentlich kein Thema sein, die halten alle länger als dir lieb ist ;-) Wenn du dagegen mit langlebig zukunftssicher meinst, sollte dir klar sein, das im Laufe diesen/ nächsten Jahres der BTX Formfaktor im großen Stil durchgesetzt wird; sprich dein Gehäuse kannst du dann für aktuelle Hardware nicht mehr gebrauchen.
Achte einfach nur drauf, daß es 2 Befestigungsmöglichkeiten für Lüfter (min. 80mm vorne und hinten) hat und fertig.
Externe Schächte bedeutet, die Schächte siehst du in der Front, also die Schächte wie CD-ROM, DVD und Floppy. Interne dagegen sieht man von aussen nicht, z.B. für HD. Natürlich kannst du auch eine HD in einen Floppyschacht setzen, die Plastikblenden für die Front werden ja mitgeliefert.
Was das Netzteil angeht: ich empfehle Tagan und be!quiet, jeweils im Rahmen 350W +/-.