Over the years, I've tried hellebore from numerous mailorder places. Bluestone was by far the worst. The plants were small, barely 4 inches tall, and expensive for what I didn't get.
Don't overlook places like Lowes, Home Depot and Trader Joe's, of all places! They tend to get a single variety. Lowes today had Pennys Pink (?) for $20. HD hasn't had them yet this year. I used to get Niger at TJs around the winter holidays and a pink variety in the spring.
Also, it seems like hellebore are the 'it' plant this year. My local nursery is having problems not only keeping them in stock, but also getting more inventory. They have two price points: $20 and $27, with the $27 being the newer ones.
Something to keep in mind is the end-of-season clearance sales. Even though hellebore don't mind winter, many nurseries don't like hanging on to them when there are no customers around. One year, I blew the upcoming season budget on half-off hellebore. Some of them are still in their nursery pots and are quite happy waiting for their new home.
The only deer problem I have where hellebore are concerned is that they apparently make for a comfy bed in winter. One morning, I looked out the kitchen window to see a doe and two fawns laying down and catching the morning sun... right in the middle of my large hellebore bed! The plants, however, are no worse for the experience.