El tamaño que uso al publicar las imágenes es de 1400 pixeles por el lado más largo. Nunca expongo las fotos en su tamaño original y siempre remuevo el exif (la metadata), ya que esa metadata es la manera más fácil (aunque no definitiva) de demostrar la propiedad/autoría de la foto, que es muy importante para quienes nos dedicamos con algo de seriedad en el mundo de la fotografía.
Todo el tema de la propiedad/autoría de la fotografía digital (como buena parte del mundo digital), es complicado y al mismo tiempo fascinante. Aunque este asunto se resolvería con un simple hash o alguna otra firma criptográfica efectuada en la cámara.

Con respecto a los editores, recomiendo ampliamente GIMP. Es bastante poderoso y open source. Está disponible para Linux, Mac OS y Windows. Creo que no está accesible para dispositivos móviles.

Saludos