Attila a very common, manly, and classic Hungarian name. In Hungary, this name doesn't bring to mind the Hun at all. It's also my brother's name, and my family grew up in the US. He didn't attend public school, so he didn't have any bullying problems with his name. People often raise eyebrows when they hear his name, however (and I get awfully defensive). Very few people have any trouble pronouncing it, at least.
I think it's rather sweet and fine yet strong, though it wouldn't work well outside Europe. My brother has it, and he had few problems with it. Then again, he's an adult, it's a new generation, and a boy growing up now might not have as much credibility. Attila the Hun being learned more about in schools doesn't really help either.