After some research I am concluding that my Play Button iTunes Patch DOES work on OS X Lion. The patched file is replaced by the upgrade process so you will have to re-run to patch the latest file.
Please let me know if you experience otherwise.
2011-08-18 fa: Users have confirmed that the patch works OK in OS X Lion.