That is a very good map. I expect a modified version of the LaFalce district to make its return in 2012, and you did away with the Hinchey monstrosity in a sensible way.
I'm not sure where Lee lives, whether he'd end up in NY-27 or NY-26. But NY-26 should be reasonably solid for the Republicans now.
Edit: Apparently Lee lives in Erie County, in Clarence. So he'd be drawn out of his district by this map, but he could easily move into Genesee or Wyoming County.
Higgins is less safe in his new district but is very popular in any case and should easily win reelection. Slaughter is obviously no longer in an ultra-safe district, but I think she would end up in the still quite safe Rochester district rather than the north Buffalo district which approximates her current district (but much more competitive, also still favoring the Democrats considerably at D+3--Lee might run there, but he'd have a tough time, easier to move into the R+8 district to the south).
McHugh is basically the same. His district shifts marginally from R+0 to D+0, but it may have done that anyway from the trends in 2008.
Arcuri is made safer by this districting, although his district is still marginal--up to D+1 from R+1 since it takes in Ithaca proper now but loses some Democratic areas at the western edge. Maffei is also a bit safer in a D+5 district, up from D+3. John Hall gets a considerably safer district, up to D+4 from R+1. Hinchey is slightly less safe, down to D+5 from D+6, same for Tonko, who falls from D+9 to D+4.
Gillibrand's former district disappears, although its new incumbent would probably challenge Tonko in either the primary or the general. The new district has a lot of Gillibrand's old district east of Albany, and Tonko loses a fair amount of his district to the west to Hinchey's new district.
Engel is drawn out of his district and into Lowey's, and the new version of his district is only D+2, down all the way from D+21. That's probably the most controversial part of this re-map. (Lowey is up from D+10 to D+15.) Depending on how the districts were drawn, though, Engel could get his sliver of the Bronx and a smaller bit of Westchester put in with Rockland and Orange, which would both make his district much safer and put him back in the district. I preferred drawing the map this way, but "fixing" it would be simple.