Interesting. Has there been any success in disguising encrypted BitTorrent traffic as another protocol? I guess it'd have to be a protocol whose packets contain a large amount of random data and a large number of connections with different foreign addresses. Hmmm.
That was my best guess too, and Skype is also ubiquitous and would be extremely difficult (popularity wise) to censor. But I doubt video data is truly random -- it probably has some structure to it.