I can get by with 14mm eye relief. Small-frame glasses.
15 is great, and 18 seems to cover almost everybody.
I always check the specifications at B&H photo & video,
http://www.bhphotovideo.com/
They seem to be good at keeping track of parameters like eye relief.
Most middle and high-priced binoculars have good eye relief, but you
need to check. It is either a function of the overall size if you have lower power
(7x50 Nikon Aculons stand out in the Aculon line) at a lower price,
or a step up in field quality (for example, the Nikon Action Extreme line).
It requres extra elements in the eyepiece or before it.
So, over ~$150, almost all binoculars will have good eye relief,
and between $50 and $100, some do and some don't.
Just mentioning the price factor, in case you had a lower limit.
You should check and know what you need, whatever the case.
I would start by trying to look up a model with 15mm relief that you
can find in a store. Many models, even high priced ones,
are around 15mm, but some people find that's not enough.