For the Arduino Uno, should I use a 3.3V or 5V serial LCD?
I'm not an Arduino user myself, but from what I read here all the time it seems that it works on 5V.  

Confirmed here, see also this lousy schematic.

You need the 5V display.