Fazendo uma conta de padaria, eu conseguiria viver com 2.000 euros na Europa para manter quase o mesmo padrão de vida que tenho hoje no Brasil. Ou seja, sobrariam 1.500 euros mensais (ou ~ R$ 10.000 - uma quantia impossível de economizar aqui no Brasil).
Você mesmo já respondeu sua pergunta.
Você mencionou lazer, restaurantes e viagens como fator que faria a balança pender para o Brasil. Pois bem, vamos dar uma olhada na questão viagem. O Google tem uma função que permite você explorar os voos mais baratos de um determinado local. Segue essa comparação (pesquisa feita agora), voos partindo de:
São Paulo. O voo internacional mais barato é para Santiago, R$1.071, para 28/mai-04/jun (compra com dois meses de antecedência. Voo para BH, R$164 (29/abr-05/mai). Voo para o Rio, R$253 (30/mai-05/jun).
Paris. Voos para Milão (05-12/abr, < 1 semana), Roma (09-16/abr, < 2 semanas), Budapeste (23-30/mai, ~ 2 meses): R$177,00. Varsóvia, Polônia (09-16/abr, < 2 semanas): R$136. Barcelona (17-24/abr, < 3 semanas): R$204. Dublin (23/mai-01/jun, ~ meses): R$230. Pelo preço da viagem internacional mais barata saindo de SP, você vai pra qualquer país da Europa.
Ou seja, se você gosta de viajar, a escolha é óbvia. (Isso sem nem levar em conta ônibus baratíssimos (mesmo internacionais), já mencionados por aqui.)
Uma questão menos a ver com o "financeiro", mas que não tem como ser ignorada: o Brasil tem 27,38 homicídios / 100 mil habitantes por ano, colocando ele em 15° país com a maior taxa no mundo. O país europeu com a maior taxa é a Rússia, com 8,21. O país da Europa ocidental com a maior é o Liechtenstein, com 2,64. Ou seja, na Europa ocidental, na pior das hipóteses, as chances de você ser morto são 96,42% menor do que no Brasil.
Dead men can't spend money.