At WDW I've never encountered a ride that I couldn't take my small-med sized backpack on. They usually have a netted area to slip it into, or I put my leg through the strap...
At Universal I found some rides that prohibit them.. At US they usually provide free lockers outside for those... at IOA I remember having to rent one???