I agree with having the lines does make the tree look better. However, the particular script at
http://www.destroydrop.com/javascripts/tree/ should not be used "as-is", since its tree output is not search-engine friendly.
The script here at DHTML goodies is already search-engine friendly. Just need those lines added to it!