What exact model of Lenovo do you have? I got a Thinkpad x140e in the configuration certified by Ubuntu:
http://www.ubuntu.com/certification/hardware/201309-14195/It has been a nightmare.
Bluetooth doesn't work. Changing screen brightness doesn't work. X crashes on startup. Even Ubuntu's GUI installer crashes on startup. Suspend works, but I can only resume by opening the lid, not by typing or clicking. Also, once I resume, focus is often on the last app, not the password input. The first time this happened, I typed my password. No effect. Confused, I clicked on the password input and tried again. Success, but my terminal said, "*K&GD#TYIBO(" command not found. That means anyone can run a command as my user simply by typing it at the password prompt. For some reason this only happens when resuming from suspend, not after locking the screen.
I have a mostly-working system today. Brightness is still stuck at maximum, limiting the battery to 6 hours. (Windows 8 gets 9 hours.) The latest beta Catalyst drivers fix X crashing, but I still get screen tearing so watching video is extremely annoying. Bluetooth no longer crashes, but it can't see any discoverable devices or pair with them. Wifi transfers at 802.11n speeds once I compile the latest drivers.
I thought I'd picked a good laptop to run Linux on, but it turns out that Ubuntu's hardware certification is worthless. It's so frustrating, because once you max-out the RAM and install an SSD, the x140e just needs working drivers.