Yo tenía el mismo problema (PC de escritorio y notebook) y lo solucioné de la siguiente forma:
Mi cuenta era, por ejemplo,
algo@gmail.com. entonces creé una cuenta nueva para la notebook llamada
algo.notebook@gmail.com
En la cuenta original hice que todos los mail que me llegan sean redirigidos a la otra.
En la PC de escritorio bajo los de la cuenta original
En la notebook bajo los de la otra.
Para no ocupar espacio innecesario puede elegirse que los de la cuenta de la notebook sean eliminados del servidor una vez descargados.
Simple y efectivo.
Obs: el único problema ocurre cuando Gmail te manda a Spam un mail legal. Eso hace que no sea redirigido, y aunque después lo saque de Spam no puedo bajarlo en la notebook. Ahí la solución es reenviarlo en forma manual.
Espero que les sirva.