As for samples, I have in mind some more powerful things - like the radix sort in CUDPP. Bitonic sort really isn't appropriate for very large arrays. I think the compute shader samples in the Aug SDK are good enough to learn the mechanics of compute shader HLSL and bindings to the API, but it doesn't do anything to actually teach GPU parallel programming. CS_5_0 profile will enable much better samples I'm sure, and I expect that lots of strip mining kinds of operations will show up (Volkov-style large matrix mul, etc, which are pretty easy as you just are vectorizing well-known routines), but things like radix sort, merge sort, FFT, &c., are pretty difficult to figure out on one's own.
The Order-Independent-Transparency demo does have a prefix sum (which you need for sorting as well as for stream compaction), but I took a cursory glance and it looks like it is highly sequential and has a horrible work efficiency. On the last pass, it appears you have a Dispatch with a single group with a single thread that loops over half the pixels of the entire framebuffer. I've been puzzling over the Mark Harris/Mike Garland radix sort that leverages a fast parallel prefix sum, but the code is of course in CUDA-ese and very hard to understand. Getting this working for Compute Shaders would make a useful demo, as you can take a million or more particles, quantize them into buckets, interleave the x, y, z coordinates for z-order indexing, and radix sort to put the particles in an octree, each frame, and entirely in GPU.
For bugs, I've reported two and seen others on this forum: double precision inside dynamic loops always crashes the compiler, texture sampling instructions dropped entirely when cached into groupshared memory, requiring literals when indexing arrays inside structured buffers (but not broken for UAVs).
I would like to say that the D3D11 team is doing a pretty good job. This is exciting tech. And as inchoate as the SDK is, it sure beats what's available for another super-hyped API (which still has no Windows ICD!).
.sean