So, let's say that you are a potential first-level kobold paladin but, unfortunately, you did not decide to be a native of Toril. In addition to the reconstruction rules present in PHBII, what methods exist that allow you to modify your native state?
The official material 3.5, including the material from the dragon magazine, and the material 3.0 not updated, is fine, but not from third parties. This question is about what works, not about what is balanced (I mean, it's a question about a facet of Pun-Pun-ness, so I hope that's already clear). Our criteria for judging whether your record is sufficiently altered or not and to what extent it is unmistakably qualifies you as a potential target for the Sarrukh Shape of the Snake Realms ability, as long as you count as Scale.