Sounds doable. Something like 192x108 characters should work great on software rasterizer. For heavy loads you can use paletted mode of GPU.