What concerns me most is the loss of the ability or need to memorize information. For example, growing up I had at least a dozen phone numbers memorized. Since I got a cell phone I only have my own and my mom's phone numbers memorized. Why should we memorize anything when the answers to most of life's queries can literally be found in the palm of our hand?

Spoiler alert for anyone who has yet to/wants to read The Hyperion Cantos by Dan Simmons:

When thinking about a possible worst-case scenario of what an overreliance on web-based technology (thoughts on demand) could look like I always think back to Simmon's Hyperion Cantos. In his stories, various worlds are interconnected by a type of bridge between worlds and a WorldWeb. Through this WorldWeb, citizens of these worlds can instantaneously access information through neural implants. When the worlds are suddenly disconnected from each other and the WorldWeb people's neural implants go dark. Without access to trade and the constant stream of instantaneous data to their neural implants, whole societies collapse. People simply didn't remember how to do anything. Developing the capacity to access long-term memory (skills, knowledge) wasn't required.

Viewing Simmon's story as a cautionary tale - maybe the education system will have to primarily focus on developing the soft skills of its students and long-term memorization techniques.