Check out Tap for Tap at http://in.tapfortap.com/j. It's a FREE exchange for mobile app promotion. No catch; no upsale; no expiry; no credit card - FREE! It's like the old LinkExchange for the web - only this is for apps only.
Add it to your promotion mix...can't hurt!