I run Boxee on my AppleTV, and I agree that it's remarkably good. It "just works" with all sorts of random videos you download from the Internet, with the exception that the AppleTV lacks enough CPU power to decode some HD feeds. Presumably, the Boxee Box will solve that problem.

Also, I regularly use Boxee to run Pandora, providing a nice way of generating background music at a party.