Mucha gente desconoce (o teme) la cantidad de trámites que se puede hacer online. Aquí se puede encontrar más de una decena de ejemplos básicos.
Yo siempre recomendaba la extinta 060.es, enfocada a la Administración Nacional y funcionando como índice con todas las posibles gestiones online.
Ahora su dirección es http://administracion.gob.es