I have brined self-basted turkeys and found that they were OK, but that was before I knew any better. I think you'll be happier if you use a natural turkey, since the flavors of your brine will not be mixed together with the self-basted flavors.
It shouldn't be difficult to find a natural turkey. Big chains like Albertons and Safeway all carry two store brands of turkey, a self-basted and a natural. Read the package label carefully and buy the one that reads "natural" and "minimally processed."
Regards,
Chris