Well that's fucking dumb - if you didn't purchase the video files from Amazon, they're not available for streaming from the Cloud. You can download them to the Fire and play it that way though, I guess.'
edit: You can transfer via USB and play them, not from the Cloud. I guess you can stream music from the cloud, but that's it.