I think they are all right except,
A: まだなんだ。ビデオ屋に予約はして( ある / おく)けど。
てある is very similar to ている, in that it's essentially a change in tense. It refers to something that has been done and remains that way, though, which is somewhat different from something that is continuously happening as in the case of ている.
In this sentence, it would be like saying 'The video is reserved at the store though.'
ておく is difficult to understand for native English speakers because in many cases it simply doesn't translate - the sentence with and without おく is often translated into the same English. However, it adds a sense of purpose and intent, and ておく refers to something that one is doing right now or is going to do. Of course, when something has already been done you can use ておいた as your dialogue does (though not as a question, oddly enough.)