To be honest, the floppy icon never made much sense to me. It means "disk activity", and it could be Save but Open as well.
The problem is that there is a new generation of users that have never seen a floppy disk (e.g. my 11 years of nephew) and he had to learn that that weird squared thing was Save.
I like the icon of a folder with an arrow pointing towards it. Maybe an arrow pointing to a cylinder (a la DB)?
I don't really like the other ideas a lot, so keeping the floppy icon is the default solution. Also, I hate the non-MS big low quality floppy icons some apps use.
Other solution could be a small version of the app icon with a hard drive and the arrow from the first to the second, but that won't look fine on a 16x16 icon.
What's clear is that icon design is science and art. I have a lot of respect for good icon designers.