Heh, well Dragon Ball Z doesn't count; it should've ended with the Freeza Saga, as far as I'm concerned. I don't think you'd have much to worry about with Kara no Kyoukai if you watched it; as I've said, it's based off of a Japanese novel. And a really good one. Not to mention, they're movies. The only thing is that they can be confusing if you don't pay attention.
But if you don't like things where the plot moves along slowly, there's a ton of anime you could watch. It's pretty much guaranteed that the plot won't move slowly if the series is a 25 or 50 episode series. Unless it's FLCL, or Shinigami no Ballad (Which I thought was a very sweet as chocolate ice cream series. It was cute), most 12 episode series or anything shorter will feel rushed. Unless it's an OVA (Check out Baldr Force.EXE; that shit is awesome) If you like fast paced, and over the top, then check out Gurren Lagann, and S-Cry-Ed. Both are very,very good, but S-Cry-Ed is a little better, I feel. If giant robots interest you, check out Heroic Age, Sousei no Aquarion, or Linebarrels of Iron (I'm assuming Gundam is out of the question, since they tend to have relatively complex and slow moving stories, unless you're watching G-Gundam, or 08th MS Team. Gundam Seed doesn't count either, cause that was one of the worst pieces of crap I've ever seen in my life. The only good things that came out of it were the Freedom and Justice Mobile Suits...).
Also, for the record, if you haven't watched it yet, watch Tales of the Abyss. It's the only thing Namco's completed in terms of anime based off of game, and it tells the story quite well in 26 short episodes. And if you've played Symphonia, and liked the Lloyd/Colette pairing, check out the Tales of Symphonia OVA. It not only embellishes on that relationship, it would also get you ready for the next 4 episodes that are supposedly coming out next year xD
Oh yeah, and check out Rockman.EXE/Mega Man NT Warrior. It never finished, I don't think, but it's a really good series; it takes quite a few liberties on the story of each game, but for the most part, follows the basic plot. And there's also the Ryuusei no Rockman anime as well. I don't know if they're gonna go further with it, but they've covered everything up to the end of the 2nd game just last Spring. I do hope they cover Black Ace/Red Joker though.