Storybook was a breeze. I booked it 120 days out at about 11am (disneyworld time) and got the 8:30 seating.
I have heard the casltle is getting easier, both because of the Storybook Breakfast and because of the taking a Credit Card. But I would still call at 6:58AM 60 days out. But also try a few days later, because they will CANCEL reservation that the CC did not go through and again after 15 days because they will cancel those that did not send in the deposit.