Wow, I didn't think there would be THIS MUCH of a diversity in responses.
I think I shall make my decision as follows:

In the case of a character with a 16 Intelligence, lets use a Priest for
example, the character will get 2 weapon proficiencies, 4 non-weapon
proficiencies. They will get 5 bonus proficiencies to spend as they like
(weapon, non-weapon, languages). I will also tell the player that they may
have 5 languages in addition to their native language; HOWEVER, they will get
one language per level gained (so that the character will have all languages
filled when they reach 5th level, barring any level drain attacks in their
career).
The basis behind this is that there are way too many proficiencies that
characters can't even come close to having all they need. This will give
characters more depth. For gaming mechanics, I would like to say that
learning languages isn't as hard as we may think it is. Our AD&D characters
begin adventuring around 16 years of age. The younger you are, the easier it
is to learn a foreign language. Take into account that some people just need
other racial languages to know what their enemies are talking about (orc,
goblin, etc) and their allies (dwarf, gnome, etc), I really don't see it being
unreasonable for people to know multiple languages. My cousin is only four
years old and speaks English and Spanish just because he had a Spanish-
speaking nanny. A friend of mine from high school was born in Poland, brought
up in Germany and moved to America during his sophomore year. He speaks
Polish, German and English, and can understand French and Italian. His mother
speaks all of those languages and Russian.
Well, that's that, I hope this helps.

Take care all,
KirbyRanma