One idea I've thought of trying was just allow all skills to be class skills, but only at 1st level. Since a 1st level adventurer has years of background where he could have developed skills, he could have developed skills in many different areas.
In this case, while the rogue would lose a little to a fighter in that the fighter can pick up lots of normally rogue only skills...the rogue has a base of 32 skillpoints at 1st level compared to a fighter's 8, so its not like the rogue is giving up a whole lot.