Good choice watching FMP. It's definitely worth a watch. If you're anything like me you'll fall head over heels for Tessa.

Seen as how you like blood, you should check out Samurai Champloo (which i'm watching now). The protagonist - Mugen - is similar to Revy in some instances. The check out Cowboy Bebop which has guns and is a masterpiece. ^.^

Hello Ath, I'm glad to see you've decided to sign up to AP. I can now keep a record of what you've seen and to possibly recommend something you'd like. So, to start off, look into Full Metal Panic! when you have time. I think you'd really like that, based upon your list.

What is anime-planet?

Founded in 2001 as the first anime & manga recommendation database.
Create lists for what you've seen & read, watch over 40,000 legal streaming episodes online via
Crunchyroll, Hulu & Viki, and meet other anime fans just like you.