It's always struck me as a sissy name... maybe because it sounds too close to Brenda... and it's almost like Brandon (which I also find a bit to preppyish for my liking) which was WAY overdone last decade and still just doesn't do it for me.
as for combo suggestions... something not too sissy or preppyish