I have been thinking about Bill & Billy lately too! I met a Billy in his early-mid twenties a little while ago and at first it seemed weird, it's not at all a common or particularly "current" name to me, but it's really grown on me. I think Bill and Billy are great names. Like you say, it seems refreshing.