Per Christoph in the comments above:
You can try putting everything in a \parbox, see "10.15 LaTeX and Pyxplot": set title '\parbox{6cm}{\centering First line\newline Second line}'. I cannot test it, therefore I just post it as comment.
\parbox does seem to do the trick. I tested this and it did allow me to perform line breaks.
Thanks!