@Daniel
Yes, linked servers do indeed inhibit parallelism -- and a temp table is probably the best general case workaround. (I have another workaround, involving CLR, but you probably don't want to go there.) And you're right, I didn't mention that in the list above -- and I just checked some other lists around the Web and linked servers aren't there either. Good catch!
--Adam