I keep mine in the freezer and pull them out (and put them in the fridge) for an hour and a half before I want to eat them. This lets them soften a bit, otherwise they are rock hard!
You could also just keep them in the fridge; they get nice and soft on the inside but the shell stays hard.