I upgraded my laptop to Lion a few days ago and decided to see if Catalyst would run on it. It would not. Catalyst boots to the point where you see the 2 output windows then shuts down. So, if for some reason you were thinking about upgrading your Catalyst machines to Lion, I would suggest waiting.

For the record.....
Catalyst 329
Macbook Air 2.13
OSX 10.7