I managed to pick up LastExile and was pleasantly surprised on how much I liked it. Chrno Crusade was good, though it felt rushed a bit due to time constraints. If you're into the Mecha thing, there is Mars Daybreak and of course the Gundams (GSeed was pretty entertaining). Gungrave was a pretty good gangsta story (though its one of those animes that you'll need to stick through the first 4 episodes before you start to like it, and you may not like the protagonist of the story)