Trigun was like that. It started off as a screwball comedy anime, almost as random as FLCL or Excel Saga, then it gets darker and darker and people start dying. By the end it's ZOMG CHEAP ANGST by the barrelful.