Oggi come oggi, il modo più semplice di ottenere carta millimetrata è stamparsela: conosco almeno due siti che ti permettono di farlo.
PrintablePaper, come dice il nome stesso, è un sito dedicato a tutti i formati di carta con righe sopra che possano venire in mente, a partire dalla millimetrata per arrivare a quelle polari, quelle a griglia esagonale (per i giochi di ruolo...) i cari vecchi fogli a righe e quadretti e gli spartiti musicali.
La sezione "carta" di Incompetech è meno fornita di formati, ma permette di giocare un po' con i parametri e ottenere dei risultati più vicini a quello che vi serve.
In entrambi i casi si ottiene un pdf che si può salvare e stampare a piacere.
Buon divertimento!
Aggiornamento: (30 maggio) xlthlx mi segnala anche konigi.