The other prophecy is of Abraham and Sarah in Genesis. I do not know where exactly this is so if anyone does please post it. God promised Abraham and Sarah a child, they were very old when this happened. For a long time they didn't have a child, so eventually Sarah told Abraham to have sex with her slave so teh slave would get pregnant (this was the custom of the time). So Abraham did and Hagar (The slave) got pregnant with Ishmael. But God didn't like this because he was giving the child to Abraham AND Sarah, not Hagar. So God said that Ismael would be scorned by his brothers forever. So later Sarah gets pregnant and has Isaac. God said something to the effect of that Isaac would be a leader. It was said that Isaac and Ishmael (and their descendants) would be at odds forever. Well the Arabs trace their lineage back to Ishmael, and the Jews to Isaac. Those groups are, of course, constantly struggling against each other. This was prophecizing the strife in the Middle East. Someone pleaseeeee post exactly where in Genesis this is.
Another prophecy that I think is interesting is this one..in Psalms 22:16 the piercing of Jesus's hands and feet is predicted. This is in the OT. AT this time crucifixion hadn't even be invented yet. However, I can see if this isn't quite so powerful to you, since it does depend solely on the Bible for the fufilment of the prophecy. But it is powerful to me.
There are lots of fufilled prophies but these are the ones that I remember offhand. IF you are further interested you could get a book on the subject.