www.bacme.com - Many jobs published weekly in a list format
www.bayt.com
www.brainstore-me.com
www.brookswhittle.com
www.budgerecruitment.com
www.careermideast.com - Egypt focus, but worth checking
www.clarendonparker.com - Long standing reputable agency
www.dulscojobs.com
www.graftonrecruitment.com - Not regionally strong but ocassionally has some good positions