Para hacer eso yo usaria un PIC de la gama media de microchip. El PIC que uses dependera del tamaño de la cancion que quieras mostar por el LCD, pero en principio con un 16F84 o con un 16F628 seria suficiente.

En cuanto al codigo pues seria en C y si lo unico que quieres que haga es mostar un texto que se desplace pues no te ocupara mas de 15 o 20 lineas.

En cuanto al hardware...  eso ya es mas complicado. Yo he empleado solo LCD grandes (del tamaño del LCD de la radio de un coche, por ejemplo) y sencillos, sin muchos recursos. Si tu quieres usar ese tipo de LCD pues tendras que currarte tu las conexiones y la libreria, xq es dificil que encuentres algo ya hecho para esos miniLCD's.