Depends on how you define effective. If you are getting free air time, with Apple PR picking up the bill, then yes, there probably is no better way of increasing your own revenue. However, if you are paying for the ad yourself - well, I guess there is a reason why we don't get a huge number of ads for individual apps (at least, that's the case here in the UK). Its simply not cost effective.
