I find that if I have many pictures on my iPhone, some apps I have installed will take forever to load. They will load eventually, though, so it's not like the device is completely full. Just full enough to cause some kind of delay when loading new things.
Emptying the photo album to my computer returns things to normal.