Hi.
There was an fanmade list/table, on the WotC board, I believe, of 100 different tiefling traits that could be picked or rolled, to make each tiefling more unique.
Unfortunately I saved the link on my old computer quite a time ago and now I can't find it again.
Does anyone happen to have the list or to possess the link to it? Thanks. 
edit: "One will come to this place who shall respond to his own questions"...
Guess who got it? Well, maybe it's ridiculus to answer my own question a few minutes after posting it, but here it is, the wonderful Planescape Monstrous Compendium v3.x by Seraph of Babel and others.
I'd say, let's grab what you can get in case the Wizards folks decide to throw the 3.x stuff in the Abyss."La la la, I'm a girl, I'm a pretty little girl!"
--Bel the Pit Fiend, Lord of the First (in a quiet hour of privacy)