Search is obtained by swiping down from the middle of a home screen. Swiping from the top edge brings up the notification center as in iOS6.
I am not sure how my hypothetical grandmother with her hypothetical iPhone is supposed to figure this out though.