You actually don't pay a lot more for games. Lets say I play 1 game for the entire month (30 days). If I had done that at BlockBuster I would have to re-rent that game 6 times, since they rent them out in 5 day increments. On average I believe blockbuster charges 8 dollars. So 6*8=40$ GameFly 1 game rental = 12$.
Yes. What you need to do is conquer the castle's/major citys. Then your faction leader will determine who he gives the town's, castle, ect to. You can talk to the other other members in your nation to try to convince them to "vote" for you. (there is not actual vote, the province will be given after a day or so after conquering the area)
How many games do you have in your que? If you only have two games then one of the games might not have been available. However since you say there both available I would just say that one of the orders did not get processed in time. I would suggest looking back tomorrow afternoon. That and try adding one extra game to your que (if you only have two). Hope this helps.