__init__ es el constructor de la clase
__str__ es un método que sirve para obtener la representación de tu objeto como string
Ejemplos:
Código:
class Carro:
def __init__(self, gasolina):
self.gasolina = gasolina
def __str__(self):
return "Tienes %d litros de gasolina" % self.gasolina
carro = Carro(10)
print carro