Вы можете кэшировать ваши изображения, используя пул SoftReferences (http://developer.android.com/intl/de/reference/java/lang/ref/SoftReference.html). Это позволит ОС очищать их, если у нее не хватает памяти, но все же позволяет вам получить к ним доступ. Это должно помочь с № 2 и# 4, но я не уверен, что вы подразумеваете под # 3.