De acuerdo con la información que mencionas, ese tipo de pantallas las han conectado con PICAXE; en arduino no he visto hasta el momento algo semejante y son contadas las pantallas que se pueden reciclar: display bar, 7 segmentos, nokia 5110, HD44780.
Creo que técnicamente algunas de ellas se puede usar, pero se debe usar algún multiplexor como el MAX4704; sin embargo implica meterse a experimentar algún tiempo.
Te sugiero que consigas alguna de las pantallas comerciales para arduino, hay varias opciones muy económicas y algunas las puedes extraer de móviles usados, como las variantes del Nokia 5110. Otra ventaja importante, es que las librerías están disponibles en internet, con muchos ejemplos, tutoriales y videos.
PD: respecto al nokia 5110, si logras conseguir alguno de esos móviles te los venderán a un precio mas elevado, que si consigues la pantalla en alguna tienda en linea.