Ну, во-первых правильно будет так: "грамоте учитЬся всегда пригодиТСя".
во-вторых, давайте раскроем смысл пословицы. то есть, это значит, что всегда полезно узнавать больше нового, (больше читать, решать задач, учить стихов, например). по этому смыслу, я думаю, писать вам будет полегче.