Announced in August, Google's new Google Search app for iOS has been apparently stuck in Apple's app approval process for over two months. No longer. Google's just announced that the new app is out.
For Google, mobile is critical to its information-centric business - which is why it has big ambitions for getting the OS on as many devices as it can.