They come in all sizes.

The one we have been talking about from Dave's supplier is a 16x4. I even have some 24x2 surplus LCDs.

The ones I hate are the 16x1 , I got some that are really 8x2 but all on the same line...

So basically just fine a the largest multi-line display you can afford.