I Haven't even seem the first movie yet but i might just watch it ..
Try Guin Saga its kinda like a fantasy novel turned into a anime , Phantom Requiem For The Phantom similar to Black Lagoon and the New Full Metal Alchemist if you were a fan of the first you have to watch it
I just watched the first Bleach movie for the first time last night and I gotta say I really liked it. I've never been the hugest fan of Bleach (my liking for the show is on and off), but something about that movie was just really luring. Oh and Senna is just awesome.
Anyways I was going to ask if you had any suggestions of shows to watch as I've been running dry for things to watch lately. The only anime I'm actually watching at the moment is Spice and Wolf.