The cheapest way was to just keep old phones, etc around. I have a 3.1.2 phone, 4.0 iPod touch that can't do multi tasking, and use them when I have to test edge cases.

I don't think it's reasonable to care about <3.1.2 on the phone shaped devices, or <4.0 on iPads