I just used Jhead to rename a majority of the 11000 pictures in my folder according to the exif date and time stamps. After installing Jhead from Synaptic, I issued the following commands in Konsole:
jhead -autorot -nf%y%m%d-%H%M%S *
Wow. Stand back and enjoy the show as hundreds of pictures are automatically renamed, so they can now be sorted by the date and time they were actually taken. Nice!