Any thoughts on this? A couple I think would be worth considering:
Background Feats - each PC gains 1 bonus appropriate regional feat (originally in Forgotten Realms, I believe). As I recall, we did this for Savage Tide, which is how Mazrim gained "Knack for Magic".
Traits/Flaws - Unearthed Arcana p87. PCs gain 2 traits which could determine their personality and can gain up to 2 flaws for a 1 flaw = 1 bonus feat (though looking at the Flaws, I don't anticipate much there even if I've already identified two I'd pick up. )