I like Nic Cage - he's very melodramatic but often it works well. I think Ed Norton is more nuanced and has greater range (eg "The Score"). I'm also a fan of Vincent D'Onofrio who can be kind of typecast but has some amazing roles (eg "Men in Black")