According to http://www.apple.com/support/lion/installrecovery/ you only need 7G of free space.
Amazingly small amount of space considering the download is 3.6G itself. I'm sure it deletes some big un-needed stuff early to leave room to unpack itself
Many are reporting gaining back between 5 and 10 GB of space as Lion is more compact than Snow Leopard.