Interesting point Contractor. It also leads to a decision: which to use? About Us is informal, almost "folksy," while Company Profile communicates professionalism.
The choice should be made depending on the nature of the site. What sort of "persona" do you wish to communicate? The type of language used (professional/informal) is very important. It goes towards building identity and should be consistant throuhout.