How does one change the default paper size in Linux? It's incredible how many complicated HOWTOs one finds by google'ing on the subject, and how actually simple it is. Want to default to A4? As superuser, do

echo a4 > /etc/papersize

done!

And if you need more information, you can always man papersize