If you can actually download movies to the Kindle Fire and not just stream them, that's the winner. Sorry, Netflix is great, but ideally I want to download a movie if I'm traveling by car, boat, plane, train.
You can't download movies to the NOOK. You could if you had access to the Android Market.