Sie benötigen entweder eine Cross-Compilation-Toolchain oder müssen Ihre eigenen Cross-Binutils erstellen. Eine vorgefertigte Toolchain finden Sie unter Code Sourcery. Wenn Sie nur die Assembly kompilieren möchten, brauchen Sie nur binutils. Es gibt einige Richtlinien im Linux Mips Wiki
Für den Emulationsteil wäre QEmu meine Wahl.
Spim benötigt übrigens kein X Windows. Es hat auch eine Konsolenschnittstelle. Führen Sie entweder spim aus oder xspim .