A couple of caveats:
(1) To use the Prime Instant video features, you must first purchase something to login. There is no separate login otherwise.
(2) It appears to only work over wifi
(3) If your device is rooted, it will not work.
Credit to sikejb and others in the Kindle Fire Forum