I am waiting for my AEO too. I read that it takes up to 6 month to get it. Acooding to the CIC it takes 6 month to proceed FSW visa with arranged employement. I'm going to wait for May 4, there will be much more shorter processing times for FWS acooding to the new rules.
Thanks.