Yep, most distros will be on both DVD and/or CD... I'd think there are more that are just CD than both CD & DVD, but don't quote me on that.
If you're just using it as a web server then you won't need to install the Desktop stuff, so can do a minimal install. No nice GUI and eye candy stuff but it'll be a mean machine that will be rock solid. Most if not all distros will also have Tomcat packages already, so it should just be a case of enabling it during the installation or installing it afterwards from the CD.
---------- Post added at 14:56 ---------- Previous post was at 14:31 ----------
Heh, kinda topical... just saw this article discussing Freespire 1.0, the community edition of the Linspire distro...
http://www.linuxformat.co.uk/modules...rticle&sid=385