The recent “Arab Spring” was interesting to watch and gave hope to Muhajireen or anyone serious about the Islamic Awakening. The toppling of the puppet dictators and freaks seemed a step in the right direction. A few years on, things are still in a state of flux, and no real strong Islamic rhetoric from political leaders, but there has been a move in the youth towards more Islamic lines. Change usually comes from the youth, the poor and those on the bottom of the social hierarchy and thus far they are still struggling.
A positive result of the revolutions is that they opened up Muslim countries to muhajireen in ways that were not available before, specifically North Africa; Egypt, Libya and Tunisia.
The changes that have been communicated to me by people in the locations is that now they can openly practice praying fajr in the masjid, the men can grow beards and people can have study circles which would have previously put you in jail. Some positive signs but there is still a long way to go as political leaders still struggle to implement Islamic laws and large segments of the population oppose any move towards Islamic politics.
Muhajireen thinking about Egypt or Tunisia should not have too many problems with visas and so on, and as always have useful qualifications before you embark so finding a job is easier. Libya on the other hand is still experiencing a lot of violence and security problems so your going there may look suspicious and you may not be granted a visa anyway unless you pre-arrange something, otherwise in most cases it is best to organise visa issues before arriving in the country. You may hold a passport that enables you to receive a visa on arrival, even so, best to double check with that countries embassy and apply from there.
As a result of all the turmoil of late, the economies are a little deflated and jobs as plentiful as before, especially Tunisia which is still suffering high levels of unemployment as it did before the revolution.
I have had news from a number of sources that the situation in Libya, although more dangerous than its neighbours has developed some good practicing communities of locals and foreigners on the path of Allah. To go there however, you will need contacts inside or work contract with a renown company.
As I post this, French and African troops are still deployed in Mali which shares a border with Libya in an effort to put down elements of an Islamic awakening by groups from Al-qaida in the Islamic Maghreb (AQIM)