iLounge has noticed that, when connecting to an accessory that supports iPhone 3.x SDK’s dock access abilities:

an alert box labeled “Application Not Installed” appears, informing users that the accessory requires an application which is not currently installed, and asking if they would like to install the application from the App Store. Upon acceptance, the iPhone or iPod touch then takes users to a new “For This Accessory” page on the App Store, with a direct link to the necessary app’s listing, from which they can download and install the application.

They show how it works for the iTrip, but this is a very “just works” solution in general for users who may not be aware when companion apps are available.

Dieter briefly interrupted his CTIA coverage to text us pretty much the headline you see above. What combination of Las Vegas and mobile phone pressers zapped iPhone controlled robot dreams into his cerebral cortex we don’t — and don’t want to — know, but the idea itself… Awesome indeed.

With the new iPhone 3.0 SDK, Apple has opened the door to peripheral access via both the 30-pin dock port and Bluetooth with zero-config. The above video is an ingenious work-around for direct control, but with the new functionality promised this summer?

He. Wants. And we do to.

Lego, start your integration program!