DB25 cables are fairly attractive and come premade. Otherwise I'd recommend ribbon cable with the headers that just clip over the wires for custom length cables.
Keep in mind your LCD might not like being far away from your processor as you can introduce noise a lot easier.
The serial LCD is the way to go. Sparkfun sells one as well.