Have you heard of that Anime FLCL (FoolyCooly)?
Pretty much the most Random Anime I've ever seen, also the shortest. Six Episodes of Pure Randomess.

What other Anime's have you seen that are pretty random?