As confirmation that you aren't going crazy or blind salut0 I'll chime in that I am unable to find the Search link either.

I've notified the tech team about this issue ... they or I will post updates as they become available.

As for an iPhone-designed site, I don't think there are any plans in the immediate pipeline for development, but one never knows.

Also, FWIW, unless there is a specific reason why you prefer the mobile version of FT over the standard version when viewing on the iPhone, I might recommend you visit the standard site. And if you're stuck in 3G land and are experiencing slow connection speeds, you might even try the Archive section.