Originally, the problem was that Firefox didn't support horizontal scrolling for trees. Supposedly, that changed in Firefox 3. I need to check whether it works and whether we can use it without breaking Firefox 2.
Edit: Yes, it works. However, in Firefox 2 the result is pretty broken. Will try to work around that.