...I loved Brian K. Vaughn's Y: The Last Man...
As always there are far too many to count (bad comic book reader that is me - or good depending how you look at it). Mostly superhero stuff, just finished Giant Sized Astonishing X-men 1 by Joss Whedon which was fun but sad ending; but must recommend House Of Mystery from VERTIGO only gently tying in with Sandman vaguely. It's written by Matt Faction and BillWillingham of Jack of Fables and is really quite good... Maybe the next big thing...
I have read a few issues of Invincible and would agree with you - unfortunately I read far too many comics and I could not keep getting it. But it was fresh and a lot of fun. If I remember the writer was Robert Kirkman - he's done bits and pieces for Marvel recently. All of it was good, but none of it matched Invincible