Per-user /tmp has been implemented with Linux namespaces for use with SELinux kiosk mode. It's configurable via PAM (see pam_namespace(8), and not limited to any particular use.
The fs namespace ideas came from Plan 9, but weren't really useful until integrated with PAM.