I think the skill list has been condensed too much already - bring back Gather Information, Innuendo, Spot, Search, Speak Language, and Use Rope, I say!
Seriously, just because I learn new languages doesn't make me an expert at cryptography.
Haha! I agree, I abhor gaining languages with my cryptography, and vise versa.
Heck, let's jump in the way back machine and reintroduce Alchemy, Animal Empathy, and Intuit Direction!...
But seriously folks, I agree that more skills is ok, but it doesn't work very well with the point per rank, linear improvement. If you are going to be good at something, or you NEED to be good at something, you are committed to pumping ranks into the same skills level after level. And you suck at most other things.
I think we do need to look at "how points are allocated at the beginning of character creation and at each tier of development thereafter; what a beginning character can or can't be skilled in, and how to reflect learning new skills as the game progresses", as JosMartigan said.
It seems to me one way to do that is to introduce a scaling cost for skills, with lower ranks being achieved. Feat and class specialization can be used to build the real masters of a skill set.
I wouldn't say one point for rank 1 and trained status; but perhaps a small buy-in like two or three points for trained status, with a flat training bonus of +3 or +4. Then further ranks would have a scaling cost.