Mere hours after I offered that I was still on the fence about Durarara!!
-- and in which I posited that this might be more sci-fi than fantasy --I was proven wrong by episode four, which blew me away. I am 100% sold on this show now.
Where the other characters still feel cartoony to an extent that I like them, but have trouble "caring" about them, Celty (Selty) Sturlson is now completely fascinating to me-- she is immensely different, but not in a "oh man, I gotta make something DIFFERENT!" way, but in a way that feels completely natural.