Agreed. We also had 8am reservations at CP and headed to fantasyland at 8:40 on a 9am opening day. We were just ahead of the entry crowd and completed 7D, Peter Pan, Pooh, Dumbo, Barnstormer, mermaid and small world (in that order) by 10:30 with no real waits.
I would recommend getting to the parks at least 30-40 minutes before the early breakfast reservation opening as a big queue forms for those with breakfast reservations to get in to make their way to their restaurant. We were there at 7:20 for 8am reservations and they started letting us in about 7:45.