First, go back to where you started from (ignore my recommendations earlier, for now).
Read this support article on setting up a WEP password on your Airport: http://support.apple.com/kb/HT1344
Your iphone 4 might only read certain password types, but it should definitely read WEP passwords...