MacOS – How to buy multiple Lion licenses from the Mac App Store

Since you purchase it from the Mac app store the licensing is the same as other Mac App store purchases. I can't find the exact resource but I believe you can install it on up to 5 Macs.

Here is an article with some information about licensing in Lion. http://osxdaily.com/2011/06/07/single-purchase-of-lion-installs-on-all-macs/

Update: I found some clear language from Apple's Lion press release

The Lion upgrade can be installed on all your authorized personal Macs

When you boot into the recovery partition or use internet recovery - Lion will be granted as a download according to the serial number of the mac. My suspicion is server will be handled in the same manner as the OS, not as he iLife apps are granted to an Apple ID.

You will have to pay for Lion Server if you want it associated with a specific Apple ID (just like Lion) - but shouldn't have an issue when downloading to that mac.

You can test this by booting to recovery (in any of the manners) and re-installing Lion and Server to a new USB external drive.