When you have lots of media (photos and large movie files) on the SD card, I noticed that the Gallery takes a long time every time to start up. It first looks as if Gallery had crashed after starting, but if you wait for 10 seconds or so, it will finally appear and work as expected. Does it try to re-index the same content over and over every time I start Gallery?