QUOTE (Asuka @ Jan 6 2008, 06:50 PM)

Black Lagoon.
The only problem being that since Black Lagoon was only released up to the first season, episode 12, before Geneon went under. It's unknown whether or not the second season will be released by anyone else.
Keep in mind that Fate/stay night was also being released by Geneon before they died, so it's in limbo along with Black Lagoon.
I certainly have to second (third?)
Black Lagoon. It's really a damn shame that the US branch of Geneon went down. (I can't help but wonder how. They've been releasing a ton of great stuff over the years.) Black Lagoon's definitely got plenty of action, blood included, and
lots of swearing. (I think the English dub seemed to swear more, haha.) Plenty of laughs to be had, and plenty of great serious moments as well. Even though you won't find the second season on DVD, if you look around online, I know it's uploaded on various sites for streaming/downloading. Up to you whether or not to hit that up.
Damn. I forgot Fate/stay night was also being released by Geneon. That fails on so many levels. =\
Anyway,
Fate/stay night is another I'll definitely back up. The entire series is pretty much based on fighting, and it's got a handful of nice fight scenes. There's a lot more to find out about characters and whatnot if you read the manga and play the games, but the anime on its own is still great.
Others mentioned that I fully support are
Cowboy Bebop (you should be able to find a cheap 3-disc set for this series),
Elfen Lied (LOTS of blood and gore), and
Ghost in the Shell (very deep political/cyberpunk plot, and plenty of action).
Oh, man. Forgot to mention
Ergo Proxy. Another series with a very cyberpunk-esque theme. Well, I guess there's not all that much action in it in the long run, but there are quite a few busy scenes. Overall, a very neat series.