I just remembered that the Mythic Races book (Legends & Lairs) has a race called the Illonis, who are all cursed by a God with incurable blindness. They have a replacement echosense, which is the same as blindsight. Apparently with magical aid they can read, but without such aid they cannot. Hence, their favored class is Bard, since most of their history and tradition is passed down orally. There is even a prestige class for them, the Illonis Doomsinger (A.K.A. Hollow Ones), who harness despair and hopelessness (mostly to enhance their bardic abilities).
The race does not mention impact on skills from blindness.
.
.
On a related note, I propose the following simplified version of the House Rule on the impact of blindness w/blindsight on Skills:
-4 to all Charisma and Intelligence based skills; -4 to spot checks; Cannot gain ranks in Appraise, Decipher Script, Forgery, Read Lips, or Scry. Illiteracy as Barbarian, but cannot spend skill points to gain literacy.