I work all over Nassau County and used to be on Sprint (8 yrs). For the last year it was horrible for anything other than voice. Moved to tmobile recently two months ago and I'm very happy.
Give it a try. They give you like 14 days to test the service.