I recommend a small 'tree house' constructed on an I-beam set into a 1' square concrete block. Once you're up off the ground, there's nobody to say you're building over your 'lot line'.

That, or you could drink cases of Laphroaig, and really set-to building something nice, but I'm pretty sure the land-lease is a gimmick (but a nice one).