Yo estuve programando en C el año pasado para MSX con el compilador SDCC, el cual recomiendo mucho. Había hecho una librería que implenta threads y algunos ejemplos que la usan.
Todo lo que se pueda programar en ensamblador para MSX puede ser usado facilmente en C ya que se puede linkear sencillamente, incluso C permite asm-inline, es decir, incluir codigo ensamblador dentro de C.
En su momento iba a escribir un tutorial de como programar C para MSX con SDCC pero por falta de tiempo no lo hice. Igual no es algo muy complicado.
Si a alguien le interesa puede ver el código aquí:
LINK