Yo, Don't mean to spoil your fun, but an awful lot of that list is incorrect, I assume its from the infamous "did you know" email list thats been floating around emails for the past few years.
In particular the coke being green, fornication under consent of king and the horses feet (suprisingly- it made sense I thought) are incorrect.
And if you really are wondering where the F word came from:
From alt.usage.english
[F*ck] is a very old word, recorded in English since the 15th century (few acronyms predate the 20th century), with cognates in other Germanic languages. The Random House Historical Dictionary of American Slang (Random House, 1994, ISBN 0-394-54427-7) cites Middle Dutch fokken = "to thrust, copulate with"; Norwegian dialect fukka = "to copulate"; and Swedish dialect focka = "to strike, push, copulate" and fock = "penis". Although German ficken may enter the picture somehow, it is problematic in having e-grade, or umlaut, where all the others have o-grade or zero-grade of the vowel.
The rock group Van Halen put out an album entitled "For Unlawful Carnal Knowledge."
For urban myths I use
http://www.snopes.com/index.htm, its quite an interesting site and puts to rest quite a few of those "email" DYK efforts. They even have an entire section devoted to "cokelaw"