When creating apps I have always wondered what the best way to cross promote would be. I have tried embedding ads for my apps in the ads displayed in apps. I did not see much of a traffic increase. Another thing I've tried is creating an “Other Apps” button and linking directly to Android Market, and the AppStore. I think the presentation is poor, so I am going to try using this blog to host links to the apps.

Android Apps:
http://www.deadlyapps.com/p/android-apps.html

iOS Apps:
http://www.deadlyapps.com/p/iphone-apps.html

The presentation should look much better now on a phone.