I would welcome any recommendations based on aforementioned tastes.
I haven't done a real deep dive into anime, so these are all probably pretty well-known. But for what it's worth:
FLCL is one of my all-time favorite shows. Animated or live-action. Absolutely love it. Only six episodes.
Paranoia Agent - another all-time great. Even the opening credits will stick with you for years.
Serial Experiments LainRequiem from the Darkness - this one maybe isn't as well known. Really fun, really, really dark horror series.
Assuming you've seen
Cowboy Bebop. I still go back and watch favorite episodes from time to time.