The icon is what I too really loved. It looks brilliant on dark wallpapers which in turn look brilliant on the SGS.
Ok now back to the topic.
If Media Storage is not started, what error do you get?
I'd like to fix it. Could you post a crash dump if you get a fc?
Or have a look at logcat for anything?
check for Media Storage status when user runs your app
1) if not running (means user has disabled startup intentionally), then start Media Storage, do the scan, then kill it when user exit your app.
2) if already running (ie default phone setting), then no change is required.