Starting this coming Tuesday, October 25th, Apple will be showing ads in the App Store's Today tab and in the "You Might Also Like" section of individual app listings.