I've not heard of polymer based fibres, but I know you can get nitinol from McMaster Carr online, as well as Jameco.
I don't know if nitinol is what you're looking for, but you should look into all the metallic muscle wires. Most of them work by rearranging the atoms when a current is applied, and reverting when the current is stopped. You could easily hook one up to a µC in that case, and make yourself a little flying bug.
Also, I know nitinol is relatively cheap, so you really should look into it.