The name Bruce makes me laugh for three reasons:
1) I (or a friend, I can't remember) used to have doll with this name. A girl doll. It must have been me that had the doll because I'm pretty sure that it was my friend that told me that Bruce was actually a boys' name. This was the only Bruce I've ever encountered, so the name will always remind me of this doll, with black frizzy pigtails and a green cardigan.
2) Bruce is a stereotypical name for an Australian to NZers. Any joke about Australians will involve someone called either Bruce, Blue, or Sheila.
3) A few years ago a NZ band had a song called Bruce. It basically went on about how Bruce is not a name for a baby or small child.
So I really can't get down with the name Bruce! My perspective has possibly been skewed by the song lol, but I just cannot see it on anyone younger than 50. If you're really attached to it, I'd suggest that you use it as a mn. I think Nathanael Bruce would work well; Aaron Bruce is a little short and stilted.