Sir, I accept your challenge! I'll just toss out whatever I think might strike your fancy ...
[b]Baccano![/b] would be a good one. Prohibition-era gangsters, immortals and goofballs, all clashing in a convoluted set of stories that somehow string together and climax in an effective way at the end. One warning, though: The first episode is notoriously confusing. I don't know anyone who has skipped it and watched the rest of the series, but don't let it turn you off if you do watch it. At least give the second episode a shot.
Given that you're a musician, you might like [b]Beck[/b]. It's about a group of guys who start a band and climb the ladder from the bottom up. I normally watch shows in Japanese, but the English dub for [b]Beck[/b] is fantastic -- one of the best I've heard. It really captures how teens at that age speak to each other without trying to sound too cool or snarky in a forced way like Diablo Cody wrote it or something. And it pays homage to rock in lots of cool ways.
[b]Berserk[/b] is one I liked way more than expected. It comes off like a brooding, ultraviolent "MAN, THIS ANIME ISN'T FOR KIDS YOU KNOW" type of series, but it's written and constructed in a surprisingly intelligent way, and the characters are great. I normally don't like this type of fantasy, but [b]Berserk[/b] is awesome.
[b]Black Lagoon[/b] might be up your alley, too. It's like every big crazy action movie from the '80s rolled into one show, except [b]Black Lagoon[/b] actually has a brain to go along with the brawn.
Also have to throw a shout out to [b]Monster[/b]. It's relatively lengthy for anime (74 episodes), and it's slowly paced, but the story and characters are fantastic. The dub is pretty good, too -- I don't think it's necessarily better acted than the Japanese, but it feels more natural to me because the show isn't set in Japan.