When we were there in Sept '09 we managed to get into a few restaurants, such as the Brown Derby and the Yak & Yeti, by asking at Guest services as soon as we entered the Parks in the morning.

If you'd rather eat at the Quick Service places, they are quietest before 12 and after 2.30. :)