Personally, I like to leave them out on the countertop, as long as my kitchen isn't super-hot, and as long as the eggs aren't getting direct sunlight. Our eggs aren't fertile and we never wash them ahead of time. But most of the people I give them to get a little freaked if the eggs have never been refrigerated. They prefer them refrigerated, because that's what they've always experienced with store eggs and they think a warm egg is unsafe to eat. So, I refrigerate the ones I'm going to pass along, and leave out the ones we're going to eat. We will eat refrigerated ones, too, but we prefer them unrefrigerated.
I've eaten unrefrigerated eggs up to a month after they've been laid. Still fresh & good.