Can I download older versions of apps?
I'm afraid not. You can keep running old versions of apps, but you can not download them. For example, Check the Weather was recently updated to require iOS 6. If you have an iOS 5 device you can no longer purchase it on the device, but I can keep running the version I have as long as I don't delete it.

I understand and share your frustration.