pues, si no tienes jailbreak en el Iphone el único modo de conseguir App es mediante App Store.
La otra opción es Cydia pero para eso necesitas jailbreak.
En cuanto a lo de "lugar para descargar App que no sea el Store"
Eso se considera piratería.
y el EOl no te vamos a dar soporte sobre el tema.
si quieres realizar jailbreak y poder husmear las app de Cydia pues hay bastantes cosas interesantes.
En cuanto a si te recomendamos APP, pues dime de que estilo, yo por ejemplo ahora mismo en mi Iphone tengo esto:
LACAIXA - para consultar mis cuentas
GasAll - información de gasolineras cercanas y el precio del combustible en las mismas (pa buscar la mas barata xD)
Angry Birds - Juego que trata de lanzar pájaros sobre cerdos (muy bien explicado me he lucido)
Angy Birds "Rio" - El mismo pero basado en la película RIO
Wallpapers - Colección de Wallpapers para Retina Dispaly
Shazam - Taggea la musica de la radio o que capte por el microfono y te dice autor y titulo
Find my IPhone - Para geolocalizar mi Iphone en caso de perdida
WhatsApp - Para envio de mensajes entre móviles que usen whattsapp
Skype - Videollamada entre usuarios de Skype
Data Usage - Para controlar el volumen de datos usados en mi terminal y no pasarme del limite xD