I use Yahoo mail and it too will save my attachment for later. However, and this may have been your problem with exchange, it seems the iPhone has a pretty small cache so if you exit mail, do a few things over the internet, then go back to mail, you'll find that you have to redownload the file...