Necesitará una cadena de herramientas de compilación cruzada o crear sus propios binutils cruzados. Para una cadena de herramientas preconstruida, puede visitar Code Sourcery. Si solo desea compilar el ensamblaje, todo lo que necesita es binutils. Hay algunas pautas en la wiki de Linux Mips
Para la parte de emulación, QEmu sería mi elección.
Por cierto, Spim no requiere X Windows. También tiene una interfaz de consola. Ejecute spim o xspim .