What’s a good salary to start with, at Norway?

This is perhaps the most important question that everybody has in mind, while migrating to any new location or a job. Well, a simple answer is I don’t know. Some people can manage expenses under 10000 NOK/month, while some find it difficult to manage even at 25000 NOK/month. An ideal salary depends on a lot of factors such as:

1. What’s your standard of living?
2. What’s your expense breakup?
3. What are your financial objectives?
4. How long you wish to stay here?
5. How much professional experience you have and in which domain/industry?
6. Are you coming alone, or with family and dependents?
7. Can you choose to stay in shared housing or desire an independent apartment?

However, you can visit the cost of living section and then based on your inputs for the above questions, you can arrive at a reasonable figure. However to put it into a perspective, these tips might be helpful:

1.  First of all try to negotiate for a Tax paid salary on a Net mode (i.e. Company pays your taxes and you get a fixed amount in your bank). Otherwise, you can see a drastic difference in your offer letter and the final figure that you receive in your bank account. I am yet to understand the taxation system fully, but a rough figure is that taxes are at whopping 28%(minimum) to 49%(maximum) in Norway, so you have been warned! 
 
2.  The cost of living, esp. housing, is extremely high (See Cost of Living Here) in Norway and it was world’s most expensive country, as per on of the 2009 survey.

To sum up, per my calculations, it may not be wise for an expat to live in a salary (nett, after all taxes have been paid for) below 15000 NOK/month. Anything below that figure and perhaps you will perhaps be better off in your home country if you have a skilled job and it is easy for you to get one in your home country.