You're welcome. Yeah, you think it would be free. I remember when a Apple OS was over $100 when they shipped on multiple CD/DVDs. If your Mac was shipped with the Lion OS, then you could reinstall it with internet recovery, but then you would still not have the OS in your purchase history. It does seem strange, but that is the way Apple does it.
Edit: You may already be aware, but you will only be able to download Lion on a computer that will be able to run it.