Como dijo Trampster, actualmente Samsung sólo está enviando actualizaciones de firmware a través de su software Kies, exclusivo para Windows. Muchos fabricantes envían las actualizaciones de forma inalámbrica "OTA" (over-the-air) directamente al teléfono, por lo que nunca se acercan a un PC, y algunos proporcionan un archivo que se descarga en la tarjeta SD del teléfono y luego arrancar el teléfono en un modo de actualización especial, ninguno de estos tienen ningún requisito de sistema operativo de escritorio.
Aparte de eso, la mayor parte de Android está diseñada para sincronizarse con "la nube", por lo que el correo, el calendario, los contactos, etc. se sincronizan con GMail, los sitios de redes sociales y algunos proveedores de correo, calendario y contactos de terceros directamente desde el teléfono al servidor.
La música, las imágenes, los vídeos, etc. viven en la tarjeta micro-SD del teléfono, que puede montarse como una unidad en cualquier sistema operativo que pueda montar normalmente unidades USB. Ver esta pregunta de SuperUser sobre el montaje de un Galaxy S en Ubuntu donde resultó ser mucho más fácil de lo que el autor de la pregunta pensaba ¿Cuál es el punto de montaje Samsung Galaxy S para Ubuntu Desktop?
Las aplicaciones guardan sus datos en la tarjeta SD, se sincronizan con un servidor en la web, o (en casos muy raros, pero tengo una aplicación que lo hace) se sincronizan vía WiFi con un PC en la LAN local.
Así que, en general, a los teléfonos Android les da igual cuál sea tu sistema operativo de escritorio, ya que rara vez necesitarás hacer algo más que conectarlo como una unidad USB.