This may be outside of your range, but as of about a year ago, there was a cozy little cafe behind the Port Authority on 9th ave. I think they had free wireless too. I think that it was called something with "cupcake" in the name. Sorry I can't be more specific.
on lexington and 30th (ok just shy of midtown) is this place called Brazil tea house. There is free wireless-i jumped on the ramada's from next door. There is one couch and couple chairs and lots of little tables