This would be an amazing duo. Lenovo as a company hasn't been great about supporting Linux on desktop/laptop machines, but Linux OSes tend to work great on their hardware. Many "Linux is my only OS" users I known use Thinkpads for this reason.

If Canonical could handle the technical support for Lenovo machines with pre-installed Linux I think that would be a match made in heaven.