Having just spent the day with Nathan the kid I babysit for who refuses to take naps, I'd have to say that the name reminds of me a kid possessed by Satan who enjoys throwing blocks at peoples' heads.
That aside, I actually like the name a lot. It's a good stalwart, traditional WASPy name. There's nothing you could find wrong with it. I don't really like Nathaniel, I don't like the -aniel part. It sounds like Spaniel.