Methods to install X11 on Lion
As a matter of fact Lion DOES ship with X11. There were many doubts, and many believed it wouldn't, but it does. 

Source: me. Ive got xeyes running on my Lion iMac right now. :)

Another Source: Apple. http://www.apple.com/macosx/apps/all.html#x11