I don't have access to most of the suggested material, anyway, but I will try to have a look at them if I can (here in Italy RPG material is less available than in the US; most shops have just the very basic books from Wizards and maybe Sword&Sorcery)
As Khaalis suggested, it would be nice to tweak the fighter class so that you can choose just how much skill you want ... even if it is not easy. Maybe this could be done by enlarging a bit the class skill list (skill points are low anyway, so it wouldn't unbalance the base class, as you still don't give them skills like Spot), creating feats appropriate to the idea and let them take those feats (and possibly Skill Focus or similar ones, even if only in their class skills) with their bonus feats. It would be nice to let them choose "d10, 2 skill points" or "d8, 4 skill points" every level, but it's a bit out of the standard D&D mechanics. The feat that grants skill points that I have seen quoted somewhere here (and might come from AU, which I have) is also an option.
I'll think about it, and try to post some draft here on the boards in the later days.
Elephant's idea of creating a Noble class (with less fighting prowess but more skills) and multiclassing between the two is also fine, and surely worth giving a try; the main problem I see is that the character's evolution through levels is of course less fluid than it would have been with a single class.
In that case one would go for d8, all weapons and armor (you are still trained to survive), 3/4 BAB, good will save (but probably no fortitude), 6 skill points, some variation of Bardic Knowledge, good bonuses to leadership score, but for followers only, (+1 @ lvl 6, 10, 14, 18, 20 ?) and the ability to take the feat multiple times to get more followers, maybe some sort of inspire ability. Of course one should take care in balancing the thing a bit, it will require some thinking.
We should also avoid going too much in the intrigue way because that is for some sort of rogue (8 skill points, d6).
I had cut out the Power Attack and TWF chan from the noble feat list to avoid stepping on the fighter's toes; the idea is that if they want them they can get them anyway either with normal feats or with some fighter multiclass. At least TWF should stay out, IMHO (it is not that common), but maybe some parts of Power Attack could find their way back in the list.
Thanks for the feedback
Giovanni
As Khaalis suggested, it would be nice to tweak the fighter class so that you can choose just how much skill you want ... even if it is not easy. Maybe this could be done by enlarging a bit the class skill list (skill points are low anyway, so it wouldn't unbalance the base class, as you still don't give them skills like Spot), creating feats appropriate to the idea and let them take those feats (and possibly Skill Focus or similar ones, even if only in their class skills) with their bonus feats. It would be nice to let them choose "d10, 2 skill points" or "d8, 4 skill points" every level, but it's a bit out of the standard D&D mechanics. The feat that grants skill points that I have seen quoted somewhere here (and might come from AU, which I have) is also an option.
I'll think about it, and try to post some draft here on the boards in the later days.
Elephant's idea of creating a Noble class (with less fighting prowess but more skills) and multiclassing between the two is also fine, and surely worth giving a try; the main problem I see is that the character's evolution through levels is of course less fluid than it would have been with a single class.
In that case one would go for d8, all weapons and armor (you are still trained to survive), 3/4 BAB, good will save (but probably no fortitude), 6 skill points, some variation of Bardic Knowledge, good bonuses to leadership score, but for followers only, (+1 @ lvl 6, 10, 14, 18, 20 ?) and the ability to take the feat multiple times to get more followers, maybe some sort of inspire ability. Of course one should take care in balancing the thing a bit, it will require some thinking.
We should also avoid going too much in the intrigue way because that is for some sort of rogue (8 skill points, d6).
I had cut out the Power Attack and TWF chan from the noble feat list to avoid stepping on the fighter's toes; the idea is that if they want them they can get them anyway either with normal feats or with some fighter multiclass. At least TWF should stay out, IMHO (it is not that common), but maybe some parts of Power Attack could find their way back in the list.
Thanks for the feedback

Giovanni