The guy at the corner store near my house is always having me do some form of hack on his iPhone or some other random technical project so the other day when I went in to get a pack of smokes it was no surprise that he was asking me about how to upgrade Installous on his iPhone 4. He had Installous version 4 installed but I believe that Installous version 4.1.1 had been released and that is what he wanted to upgrade to. Easy enough however when I attempted to upgrade the package via Cydia it errored out. Below I describe how to get the new Installous installed.
A friend had me jailbreak their iPhone 3G the other day and once that was completed he later asked if I could install Installous as well. Installous is an application on a jailbroken iDevice that will allow you to search and install applications similar to the Apple iTunes store. Follow the directions below to install Installous from within the Cydia application.