According to Jeff Bezos' note on Amazon's homepage, it is indeed compatible with Amazon Instant Video devices (over 200 and counting these days). Apparently TiVo is an exception currently, but that's the only note:

http://www.amazon.com/gp/video/ontv/ontv