"I don't use facebook but I am sure they did their research, therefore it's perfect as it is."
Seriously? The reason why the search is on the bottom is exactly because I thought that
1. Facebook follows the push (feed/mail) paradigm and not the pull (search) paradigm 2. Search in a feed application is a form of filtering (if user testing shows that people miss it, you can still place it under the logo) 3. I do use facebook but I don't use the search because a) so far it has nnever shown me good results and b) it's not clear to me what kind of results it is supposed to show (my stuff, all of facebook...)