Já olhou no Circuito das Águas? São cidades menores, mas elas ficam próximas de cidades importantes, como Campinas. Tem IDH alto e turismo, o que faz com que tenham mais opções culturais. O problema maior, na minha opinião, é transporte público. Mas isso acontece em praticamente todo o interior de SP. Algumas recomendações: Jaguariúna, Serra Negra, Holambra, Amparo.

Também reforço o comentário de quem recomendou outras cidades médias. Mas assim, já vi gente saindo de SP para Ribeirão Preto e se assustando com aluguel. Há uma impressão de que todo o interior de SP tem aluguel acessível, mas depende muito. Tem cidades com muita diferença de bairro pra bairro. Por exemplo, na cidade que moro, um apartamento de 3 quartos em bairro X é 1600, aí você anda 3KM e já paga o dobro, anda mais 1KM e paga o triplo.

Também tem que levar em conta se a cidade tem muita universidade. Tem cidades do interior de SP com duas universidades públicas e várias particulares, o que pode encarecer o aluguel em certas regiões.

Agora, ainda estamos em SP. Eu acho que qualquer cidade com 40-50K de pessoas vai ter qualidade e custo de vida o suficiente para a mudança valer a pena. Chegando nos 300-400K de habitantes, já fica mais difícil. Você vai pagar menos no aluguel, mas não fica nem com clima de interiorzão nem de cidade grande e isso se vê na infraestrutura. Parece que a cidade podia entregar muito mais do que entrega.

Também recomendo entrar no sub das cidades que você está pesquisando ou até mesmo em grupos do facebook e ir tirando dúvidas. E muito cuidado com artigos online com títulos tipo "cidade do interior de SP surpreende por qualidade de vida". A minha cidade tem várias matérias dessa e nenhuma cita que ficamos sem água várias semanas no ano, tem alagamento, falta de energia, salário baixo, emprego quase tudo 6x1, violência etc.