I have characters on Hyperion and Famfrit and in the last week I've been able to grab a Med on Hyperion, my friend got a Med on Hyperion and I've got a small on Fam. Houses do open up. Whether they sit open depends on how desirable the plot is.