It's interesting because the origin of Wiring's (and thus Arduino's) byte type is the Processing language, which is based on Java and has the same signed byte type as Java. My understanding is that Wiring's goal was to provide a familiar programming experience to Processing users, so the same types and API were used when possible. Considering that, it's very strange that Arduino's byte type is unsigned.