Well, after a Bible study last night taken by Andrew I have now adopted the Open View (see His comments). Instead of thinking God is outside of time, I think He's in time just as we are. There are two major ways of thinking of this.
View One: God knows all that can be known, and the future is not actually 'known' - even by God. God sees only a raft of possibilities and probablities based on His knowledge. Quite literally, the future is possibility which hinges upon individual choice - and God does not know exactly what individuals will choose. See the last post as to why this knowledge cannot allow Him to know exactly what we will do, as there is Biblical support for this. However, being all-powerful, what He says He will do in future, He is capable of doing (take Judgement for example).
View Two: God can look ahead as well as back, and see the actual future and actual past. However, this means (as did my previous post theory) that God still is faced with decisions and a degree of uncertainty due to our free choice. My argument for this is in the next paragraph - just skip it unless you want your brain to hurt =)
Consider this. God can look 'ahead in time' and see an action that He chose to make, and the consequences of that action. But, what He sees only is so because of His choice - it is a logical consequence. Therefore, in order for God to 'choose', there must have been the neccessity for God to decide which action to take. Before He actually chooses, the choice is not made and therefore the future remains only as possibility until He actually chooses, and acts a certain way. But of course, God knew this would be His choice because He knows what the actual future is.
In this (quite confusing and probably wrong) way, God is still in time as we are, and has to make choices as we do (but with lots more wisdom and thought about what could happen), but He knows the actual future and so can accurately foretell what occurs. The only thing I can think of that really throws a spanner in here is when God says that, for example, the actions of Israel "did not enter my mind." Such verses strongly indicate to me that God in fact does NOT know the future. This is why I think I must now believe the first view.
Note that in both these situations, God cannot change what He actually does. Just as we cannot change the past, God cannot change an action He performs. Thus, God can regret his actions, as He says in the Bible. The things that remain involve prophesy and foreknowledge.
Prophesy can be considered in two ways. Firstly, prophesy interpreted as what God believes will happen - and being God, His guesses are quite accurate (but not always accurate). This one works quite well for some cases. Secondly, prophesy as a declaration of God's intent. This one works quite well for many prophesies. This second one also works in with foreknowledge. After looking at many verses speaking of predestination and foreknowledge, I have reached this interpretation: Knowing the possibility of people rejecting Him, God decided beforehand that in such a case He would send His Son to redeem them. He knew that this plan would see them transformed into His likeness, etc, and therefore could speak accurately of foreknowledge and predestination.
Note that I think all these verses on predistination and foreknowledge are in a general - not a specific - sense. For instance, "whom he did foreknow" is not referring to specific people, but rather those people that He knew beforehand would be transformed to the likeness of His Son by the plan of Salvation. It's not 'whom He knew beforehand, who He knew would be transformed to the likeness of His Son by Salvation'', but rather 'any people (whom) He knew would be transformed to the likeness of His Son by Salvation beforehand.' Note the similarity of words and phrasing, but difference in meaning. He foreknew the general path of Salvation - not who exactly would take that path.