The last time I worked on complex XML I even used XML Marker with WINE... it works there. If you want the Mercedes of XML editors you should take a look at Oxygen XML editor (this is not free but runs on more platforms than Windows).
+1 for OxygenXML - it is very actively developed and has its own CSS engine that goes above and beyond what browsers can do.
So you can style your tree with CSS.
