The difference is that I can basically count on any arbitrary java/jvm program running on Linux, but even with Mono I don't get that same level of confidence with random c#/clr.

Now this may be largely a culture thing, with Java programmers creating more cross-platform software and avoiding platform dependent libs just by default, or it may be a technology thing, but to the end user it doesn't really matter.