I want you to know I created this account just to tell you to watch Gungrave.
You seem to have enjoyed Cowboy bebop, Whereas Gungrave has a deeper storyline, interesting developing characters, halfway decent action, and an end theme so fitting that I still take the time to watch after ever episode. I'm nearly done the series (Dual season Ie. 26eps) and the End theme while still the same still fits perfectly.
I would also like to second the motion for One Piece (French influences), but ONLY subtitled. 4kids made some charters sound retarded, Literally, Sanji (A cook who fights with his feet only) sounds like Bullwinkle from that old cartoon. Storyline is good, Characters have their ambitions and there have been a couple times that the show has made me burst into laughter like a little fat kid who loves his cake. As for how to go about finding the old episodes up to current (Episode 400 is due to come out this week) you'll need to follow some different groups including but not limited to Nakama fansubs [http://www.nakama-fansubs.com/], Kaizoku fansubs [http://kaizoku-fansubs.com/], Vega punk [http://www.vegapunk.com/news.php], Instantz NoobProduction [http://www.instantz.net/anime/One_Piece.html], and Yibis [http://www.yibis.com/].
Bleach(spanish influences), is only good through the first story arc, after that it gets filler'd, reduction in mature content'd, re-filler'd, slight improvemnt before dropping down again'd and makes me wish so very much it could go back to the way it was earlier.
Deathnote is a very well done mature Anime with very appealing art-style, intense depth, and will give your brain a bit of a workout too.
Hellsing Ultimate: Mandatory.(European influences) I'm am buying them by the DVD when the come out over here they are that good. Go buy the Manga too.
Elfen Lied (German influences) was claimed to be the most provocative of it's time for the first seven minutes of the first episode. Certainly worth watching.
I would also like to raise Spice and Wolf, It's a short one season (13eps) series about a man who comes across the reincarnation of a wolf god. It features strong Mercantile points such as Bartering, multiple coins and subtle changes in their value, 'buying' good relations.
But rather than blather on about more, you can visit a list of animes I have watched here [http://myanimelist.net/animelist/RICKBO] and pm me about any of them.