Спасибо за подробности.
1. Черный экран в начале - лечим. Приложение при запуске выкачивает список картинок на пару десятков экранов вперед, а потом лишь подгружает по одной по мере надобности. У меня запуск приложения отнимает около секунды, видимо Интернет у вас не очень скоростной. Хотя в версии 0.91 я подкрутил кое-что, попробуйте, пожалуйста.
Ссылка та же.
2. Нерегулярное обновление картинок - те же симптомы. Скорость соединения с Интернетом скачет. Ну и картинки разного размера бывают, одни быстро качаются, другие медленно. Но 10 сек и пара минут это что-то совсем плохо. У меня или 0.1 сек или максимум 2 сек. Что с Интернетом?
3. Картинки случайные. Совсем. И никаких возможностей (пока) это контролировать. В этом как бы соль.
4. Программа достаточно умная, чтобы при портретном положении устройства - подсовывать в основном портретные снимки, а при альбомном - ландшафтные. Но не достаточно умная, чтобы делать это в 100% случаев. Но разработчик думает в этом направлении.

Еще раз спасибо за отзыв. Попробуйте, пожалуйста, версию 0.91
Изменилась ли начальная скорость загрузки приложения?