I just got my CEH a couple weeks ago and I was in much the same situation as you... My experience came from a small municipal government agency which I haven't worked at for a couple of years. While I was there (8 years) I became primarily responsible for all aspects of security. That included firewalls, IDS, antivirus, countermeasures and a small bit of forensic work, etc. I just detailed this in brief and prefilled the form for my old supervisor. She signed it and I faxed it to EC-Council. If I remember correctly they responded in less than 8 hours with the code I needed to register for my exam.
With that said, the content of the test was NOT what I expected. I used resources I had here at work to read a couple of the study guides available via books24x7. It seems the books more or less skimmed over the content enough to say.. "This is what you need to know..." but it was apparent from the depth of the questions that you really HAD to know more than what the book taught. I even googled one of the apps mentioned in the test because I was sure I hadn't read about it in either guide and still to this day don't know what the right answer is. Granted, I didn't spend a lot of time looking for the answer because I'm sure it exists but I didn't feel like it was relevant enough to pursue at this point in time.