The verse probably most commonly cited is Devarim 30:19 (translation from Mechon-Mamre):
הַעִדֹתִי בָכֶם הַיּוֹם, אֶת-הַשָּׁמַיִם וְאֶת-הָאָרֶץ--הַחַיִּים וְהַמָּוֶת נָתַתִּי לְפָנֶיךָ, הַבְּרָכָה וְהַקְּלָלָה; וּבָחַרְתָּ, בַּחַיִּים--לְמַעַן תִּחְיֶה, אַתָּה וְזַרְעֶךָ
I call heaven and earth to witness against you this day, that I have set before thee life and death, the blessing and the curse; therefore choose life, that thou mayest live, thou and thy seed.
The Torah here implies that a Jewish person has a choice whether to follow God's laws and "live" and "be blessed", or on the other hand rebel thus choosing "death" and "curse". The last phrase "you and thy seed" implies, as you say, our entitlement "in perpetuity", to this free will.
Rambam (Mishna Torah Hil. T'shuva 5:1) uses a different source (my own translation):
רשות לכל אדם נתונה אם רצה להטות עצמו לדרך טובה ולהיות צדיק הרשות בידו. ואם רצה להטות עצמו לדרך רעה ולהיות רשע הרשות בידו. הוא שכתוב בתורה הן האדם היה כאחד ממנו לדעת טוב ורע. כלומר הן מין זה של אדם היה יחיד בעולם ואין מין שני דומה לו בזה הענין שיהא הוא מעצמו בדעתו ובמחשבתו יודע הטוב והרע ועושה כל מה שהוא חפץ ואין מי שיעכב בידו מלעשות הטוב או הרע וכיון שכן הוא פן ישלח ידו
Choice is given to every person. If he wishes to align himself with the path of good and be righteous, the choice is his. And if he wishes to align himself with the path of wickedness and to be evil, the choice is his. This is what is written in the Torah (Bereshis 3:22), "Behold, the man is become as one of us, to know good and evil." Meaning, this [human] species is unique in the world and there is no other species like it in this respect that he with his own intellect and reasoning knows the good and the bad, and then does whatever he desires without anyone forcing him to the good or the bad. Therefore, "lest he put forth his hand..."