I went last year as Two-Face from Batman. The make-up was surprisingly easy, but a little time consuming. Turned out well, though:
Not sure what to go as this year; the comic book character thing seemed to go over well last year, so right now my two ideas are Hellboy or Beast from the X-Men movies. Still unsure, though.