En Ubuntu Karmic hay en Sistema/Administración una cosa llamada "utilidad de discos" desde donde si que te lo detecta (solo ahí) y permite formatearlo de mil maneras.... tantas que es hasta un pelín complicado. Intenté formatearlo en NTFS para poder usarlo en todo tipo de sistemas (Mas quisieramos que windows soportase Ext4...) pero no se porqué daba error.
Puse Windows XP y busqué algo asi como Herramienta de administración de discos que estaba pues por el panel de control... no recuerdo bien... ya lo miraré y editaré el post. Ahí tambien me lo detectó y me permitió formatearlo de manera facil y sin fallos con Ntfs.