Today Gavin of the City of Iron blog wrote about impossibility of being an expert in some skills at first level. I just came up IMHO good solution for this. In a d20 charater of a certain level can have max. rank of class skill at actual level+3. So simply by removing this rule we can get an expert in some skills. Of course this change can bring some inconsistencies with feats etc., but I believe this issue can be resolved by a good GM.