Ik heb eindelijk de oorzaak van het probleem gevonden! Hoewel ik nog steeds niet zeker weet hoe dit probleem is ontstaan.
Kijk naar de inhoud van het mkmf.log-bestand dat wordt gemaakt wanneer mijn installatieopdracht mislukt (zie mijn oorspronkelijke bericht). Het registreert een poging om de volgende opdracht uit te voeren
/usr/bin/gcc-4.2 ...and so on...
Er is geen /usr/bin/gcc-4.2 op mijn systeem. Er is een gcc , die symbolisch is gekoppeld aan llvm-gcc-4.2 . Mijn oplossing was om nog een symbolische link te maken
sudo ln -s llvm-gcc-4.2 gcc-4.2
Na het maken van deze link, mijn gem install pg commando werkte zonder problemen.
Ik vond de oplossing voor dit probleem op de Frozen Canuck-blog in de post Error Installing Ruby Gem with C Extension. Hij speculeert dat het probleem kan worden veroorzaakt door conflicterende versies van XCode. wat de oorzaak ook is, mijn eeuwige dank!