Trigun is really sad, IMO. It's a lot of action and humor too, but it's really tragic, some of the things that happen to Vash and Wolfwood, and their pasts and so forth.

Naruto's sad too, at parts.

And Full Moon Wo Sagashite is a pretty sad story, but it ends pretty happily.