Since it's working with windows, it should be working with Linux.
Windoze and Linux are about as far apart as can be.
OS X and Linux are based on UNIX which makes them much more comparable.
Linux is not supported with the iPhone. Copied from this link.
http://www.apple.com/iphone/specs.html
+*Mac system requirements*+
+Mac computer with USB 2.0 port+
+*Mac OS X v10.4.11 or later*+
+iTunes 8.2 or later (free download from www.itunes.com/download)+
+iTunes Store account+
+Internet access+
+*Windows system requirements*+
+PC with USB 2.0 port+
+*Windows Vista; or Windows XP Home or Professional with Service Pack 2 or later*+
+iTunes 8.2 or later (free download from www.itunes.com/download)+
+iTunes Store account+
+Internet access+