Sbnuggie we were there at the same time! We were there May 2-9. I agree about the heat and humidity. Early in our trip I thought, "Man! Now I don't feel bad about not waiting until August for the free dining!" Especially around 3:30 in the afternoon.
On the 6th there was a crazy thunderstorm and I ran the kids into Country Bears while my husband grabbed the strollers. That cooled things down tremendously as well as clearing the park out. We walked onto everything after that. In fact, they let us walk on Splash and keep our fast passes because there was no one in line. We did that two times without any wait. The rest of our trip was beautiful weather wise although the love bugs were increasing and I made a mental note to avoid love bug season next time. Yuck!
We didn't have any trouble with the crowds though, and walked onto almost everything with very little or no wait. We used fast pass whenever we could and that worked out great. We also avoided the parks that had EMH that day. The only thing we had to wait awhile for was Dumbo, even though that was the first thing we did that morning. There's no escaping the line for that one. That, and there was a sign at Jungle Cruise that erroneously read 10 minutes and it was more like a half hour. There was some screw up with one of the boats.
We walked onto Pirates a bunch of times though, on different days, walked into Buzz, Haunted Mansion, Small World (over and over for my daughter), Snow White, Philharmagic, Aladdin, and used FP for Pooh, Peter Pan and BTMR. Twice we did Space Mountain with a 5-10 minute wait. We had similar luck at all the other parks, walking on Star Tours over and over (for my obsessed son) and even TOT at MGM. We did all of Future World before lunch too. Now we did luck out at AK where we won dream fast passes, and I noticed the standby time at the safari was 50 minutes. Our dream fast passes didn't cover Triceratops Spin though and we were still able to do that 3 or 4 times in a row without waiting more than one cycle.
The heat will suck the life out of you, and we probably should have headed back to the hotel in the afternoon. That's probably why we had such good luck with lines though!
I have to agree with DME on the return. We got the cute Disney bus when we arrived, and an ugly yellow Mears shuttle with smelly seats on the way back. We almost missed it too, because we were expecting the DME looking bus. Wah-wah, talk about starting the post vacation let-down early!