In all my apps I display a ad at startup that shows screenshots of one of my other apps, along with text description and a link to the app store.
Only a small % of people click on it, but it works, gave me a noticeable growth in six months. Also the list of ads is fetched from my server, so anytime I can add new releases to the list and all instaled apps will show it