Hi!
1. There are many people with the same problem in this forum. If you take a look at some previous posts you'll notice that the Ministry is now involved in a huge process of standardization of foreign workers, which means that thousands are asking for a work permit.
The offices are overwhelmed with applications so I'd say that it's going to be like that, at least, for a couple of months
.
2. Yes, it's a bit difficult for non EU citizens to get a work permit but I think it's the same case in the US, Canada, Australia, etc, isn't it?
The EU makes a difference between skilled and non-skilled workers, refugees, stateless people, etc.
They give work permits depending on the points you get, for instance, higher education.
We also have special treaties with some countries which do not require work permits, nor visas, such as Iceland, Norway, Switzerland, Andorra, Monaco, San Marino, Liechtenstein.
French-Canadians have a special status too through some kind of treaty with France, but I'm not sure about it. The same applies for the posssessions of the UK (eg. the Falklands, Caribbean Archipielagos) and France (eg. Île de la Rèunion, Guyanne, etc).
US citizens do not usually have problems getting a work permit, I've known lots of them here. The thing is that it might take time.
In fact, the other day I heard that the American community (permanent) in Spain is of about 100.000 and those having dual nationality or military personnel are not included.