UPDATE: This also works for Mountain Lion
Instead of buying a $69 thumbdrive from Apple, you can just download lion from the mac app store for $29 and make one yourself using your own 8GB thumb drive. This should also work with a 4GB but results may vary.