Can't speak for Long Island, but in Manhattan and Queens, Sprint has worked pretty well for me. I have friends who have complained about it extensively, but my personal experience has always been fairly good. I hear great things about Verizon in the city, but have never used them.