FileVault (CoreStorage) + Linux partition
I would take a look at this StackExchange thread and the linked articles contained: Is File Vault 2 whole disk encryption or whole partition encryption?

Assuming what you are aiming for is an encrypted Lion partition and an unencrypted Linux partition, the decrypt, partition, encrypt process described will accomplish what you are looking for.

As always, back up first.