I am looking for recordings of these two composers of the guitar, by
them that is.  I have heard recordings (on cassette) of Villa Lobos made
by a Paraguayan student of his: Sila Godoy, however I understand that
there are also recordings of Barrios but I have not heard them.  Any
info on how to find them would be appreciated.

My favorite anecdote about Barrios comes from Sila Godoy:  Segovia went
to Paraguay around 1925 to perform at a major concert hall;  Barrios in
full headdress ( he was a descendent of a native tribe)  set up a
concert in the park across the street, attended much more than Segovia's
concert.  He derided Segovia as "Andre seta"  stating that he was
inferior as a man and a musician.  

In case you wondered, this is why Segovia never recorded any works by
Barrios.

James Croak, NYC