Were you happy with Blue Exorcist? I felt the ending parts got really cheesy really quickly. Hated the ending to death.
You should definitely go ahead with Durarara!!, I got the boxset and it's an amazing show with a great mix of action and drama. All the different perspectives work well and you even get some cameo's from the old Baccano crew ;P