As I'm updating the random photo widget to respect the permissions to individual photos, I'll slip the caching scheme in, too.
