I highly advise everyone who is interested in living and working in Greece to take a look at livingingreece.gr for information about visas, permits and looking for a job, salaries, etc. Lots of information, all current and written by someone who has done it for 11 years.
