Cafe do Morro, which is a great, albeit more expensive, Internet cafe, has English books for trade in the back. The owner speaks English and serves great sucos. These computers are skype-ready with headsets.