These Aren't the Droids You're Looking For
The Bronze
How to Handle a Rope
Walkin on the Sidewalks
Teen Lambchop
Avon
Mexicola

Note: Earliest known recording of Queens of the Stone Age. The songs have a very 
early feel to them. Lyrics are different as well, from what you can pick out. 

Source: Unknown