Search people in Facebook iPhone app?

Ever since the recent FB app update there's no "everyone" tab under the friends search area. Anyone know how to search for people who are not your friends on the FB app?

The only way I know so far is Facebook People Search app

http://apps.facebook.com/people_search

But this app is not on iPhone yet.