I splurged on a fancy plastic egg holder for the fridge. This one is by Fridge Binz. Pretty cool. And bleachable -- which is important because we put the eggs straight from the coop into the fridge without rinsing off the bloom (which also means we don't rinse off the poo).
This was a complete luxury because certainly free cardboard ones work just a well. But it's so pretty and clean...