My 11" Air plays lower bit-rate 1080p stuff fine (ie. Apple's movie trailers site), even on an external display.

Of course, with a sub-2.13Ghz C2D it will definitely struggle on higher bit-rate content, so I wouldn't be surprised at all.