Considering we'll mostly be playing with five, which edition is better bet for us? How about first edition + A Clash of Kings vs the second edition?

Since the new edition provides six Houses: Baratheon, Greyjoy, Lannister, Martel, Stark, and Tyrell, you should have enough for everyone, plus an additional House if a guest shows up!