It looks like the phase "free will" is a rock that this conversation won't stop crashing in to and sinking on. Is it possible the term itself is insufficient?
In every day life as humans it sure feels like we have free will, and anyone who has looked through a menu at a restaurant would agree. As pilgrim pointed out, choice from a human perspective is indeed very biblical as well.
On the other hand, from God's perspective everything looks predestined, as again the bible often testifies.
We know both perspectives are true. We know it biblically at the least. We also know that we (definitely I at the least) don't actually understand how the two perspectives fit together. It is a leap of faith to affirm them both. It looks like tying both ideas into the one phrase "free will" sure causes a lot of contradictions and arguments though. Can we just call them different things?