più è piccolo meno è pesante: tanto il browser lo ripete cmq tante volte quante basta ariempire la finestra.
In teoria puoi farlo di 1 px, ma per ragioni di praticità io li faccio (se monotinta!) di 10 px: tanto pesano comunque pochissimo (ricordati che l'img deve essere aricata in cache una volta sola, per quante volte debba essere ripetuta).