Thanks for the tip. There was a place there I used to go a while back, but I can't remember the name and a Google search doesn't turn up anything even remotely familiar.
I should probably note some of the places I've already been so I'm not getting a ton of duplicates:
In Manhattan:
*Blue Bottle (which I'd VERY highly recommend)
*Think Coffee (wasn't impressed, but I only tried their house blend -- very bitter, not nuanced at all)
*Intelligentsia (tiny space, very good coffee)
*Cafe Grumpy (first place I had decaf that didn't suck; their other stuff is also quite good)
In Hoboken:
*Bean Vault Coffee (excellent coffee, cookies that could easily be a breakfast or heavy snack by themselves)
*Bwe (very good coffee, works with charities in Haiti, so even more bang for your buck)
*Caffe Bene (quick-growing chain based in Korea, also has locations in NYC; coffee's competent, food is quite good)
Jersey Shore:
*Green Planet (locations in PPB and Manasquan, perhaps elsewhere too; haven't gotten back to them in a while)