El ejemplo anterior de @Drmortalwombat, funciona bien con un sistema de colisión por software ya que los caracteres a colisionar son cuadrados perfectos de 8x8 pixels.
El problema es que en Valkyr, las superficies a tener en cuenta para la colisión son bastante irregulares. Lo he resuelto implementando un sistema de colisión por hardware Sprite/Background que parece funcionar bastante bien. Aquí os dejo la muestra.
