8:20 for an 8:30 seating - that would make for a brisk walk (or as my DW describes it: Walk With Purpose!).
We have been to the Storybook breakfast a couple times now - our experience has been mixed. The first time (May/02, it was still pretty new then I think) we found the character interaction to be quite good - the characters didn't act rushed, they chatted with both our DD (5, and she was *thrilled*) and DS (7, and he was sooooo embarrassed to be talking to actual *princesses*

). The second time (Oct/02), there was definitely a sense of 'rush' - stop, sign, pose, move on.
Personally, I think it had a lot to do with where we were sitting - the second time we were at a table right at the door where they came in the restaurant. So, since we were basically the first table they hit, they knew they still had the whole restaurant to go. The first time, we were in the room off to the right as you enter the restaurant, which is closer to the end of the princess' tour. By then, I think they were able to 'take it easy'...
I will certainly agree with you on the food - there could be plenty, but only if you were persistent in asking for it! However, that's 'par for the course' in my experience at family-style restaurants.
My own personal favourite character meal is Chef Mickey's... (from the ones we've been to - CM, CRT, Storybook, Breakfastosaurus, 1900 Park Fare). To me, it was the most fun and relaxed (notwithstanding the crazy napkin-waving [or maybe *because* of it

]) and had the best character visits (we had Mickey *and* Minnie, Chip & Dale, Pluto and Goofy) and obviously plenty of food! Breakfastosaurus was our least favourite - if you think the tables are crowded in Norway, try *that* place! Food was only passable (IMHO) and character stops were incredibly brief.
If it were totally up to me (and it isn't - DD gets a huge vote!), I would be skipping Storybook - but, DD's absolute all-time favourite is Aurora, and that makes it either Storybook or CRT. And, at CRT, I think she is only an 'occasional' participant.
Am I right about that? Is Aurora only 'occasional' at CRT, or is she a 'regular'??