Don't restore if you did a Time Machine Backup in Lion
I've just reverted my system back to Snow Leopard, so as others have said you'll need to format and start over fresh, where I went wrong though is that i'd stupidly let Time Machine backup in Lion, and after installing SL I restored all my data from that backup and found it had installed the Lion applications as well i.e. Launchpad etc. In addition to this a lot of my applications would not run, as they gave me a message stating they required OS X 10.7 to operate now.
So if you're in the same situation, do a clean install and manually copy across your data from your backup.