Best text resolution using TVout library

I want to get the most characters possible out of the TVout library on an Atmega328P but I want the characters to stay readable.

I know this library only have a resolution of 124x96 pixels and I don’t know other cheap ways of getting text displayed on the screen.

If you know other ways where I could have at least 25-30 columns text it would be appreciated. Remember that I want to stay cheap so an alternative should not cost over 10$.