Quicktime Screen Recording doesn't work in Lion
Finally figured it out - apparently the Movies folder in my home directory had a weird permission set on it and things couldn't be written to it, which caused QuickTime to give a very descriptive message "The operation could not be completed" and saving to a different folder (or after fixing the permissions on Movies), worked.