Max,

Allboylinks would also potentially infringe on Alllboy Magazine (which also has a membership website, part of the badpuppy network) and on Allboys Video, which I believe is run by D&E. Granted, you're talking about relatively generic words so it probably wouldn't be something that they could take to court, but I'd take the approach of asking each party if they object.