En España se vive MAL con ~750€ en la gran mayoría de ciudades medianas o grandes, pero varía mucho dependiendo de la zona. Por ejemplo en Madrid o Cataluña lo veo muy difícil. En Galicia no es tan raro. Quizá en A Coruña o en Vigo estés apretado pero si te vas a zonas algo mas baratas o alejadas puedes vivir con algún caprichito (no mucho).
La mayor diferencia está en los alquileres, que probablemente los más altos sean los de Cataluña. Por ejemplo en A Coruña se pueden encontrar alquileres de 300-400€ (pisos normalmente algo antigüos, no es las mejores zonas, etc) y en algunos sitios más alejados los he visto por 200€.
Galicia en general es un sitio de precios baratos (cada vez menos) pero tiene desventajas importantes como el transporte, que es muy malo. La orografía del terreno hace que cualquier obra para vías públicas sea muy cara, y el transporte público en consecuencia es bastante malo y caro. Las autovías o autopistas son la única forma de moverse con más o menos eficacias pero también son caras y dan mucho rodeo. Desplazarte a cualquier sitio suele llevar bastante.
Moverte entre Mataró y Barcelona, por ejemplo, a mí me parecía muy fácil. Ir de Coruña a Vigo o a Santiago no lo es tanto. y además es considerablemente mas caro.
He tratado de buscarlo, pero no lo he encontrado. Era un mapa de precios con las diferencias por provincias en España, y en muchas zonas eran exageradas. Las zonas más baratas de España suelen estar en el Sur, algunas zonas de castilla-la mancha y castilla y León y algunas franjas de Galicia y Asturias.