I got across Hataraku Maou-sama by looking for Animes similar to Working!!, one way or another they may be similar but just a tad bit IMHO.
Either way, I enjoyed the anime quite well. It's funny and I watched the whole series in one day (which means I find it interesting).
The only problem I have is that I get annoyed with the character called Chiho. I find her character irrelevant same goes with her bust line. But that is just my opinion though...(I would rate higher if she was not there.)
That said, I recommend this anime for those who are looking for nothing serious.