It very much depends on what server you are on.
Most of the smaller servers have plenty of Small housing plots available, with Mediums and even the occasional Large plot becoming available now and then.

On the larger and busier servers it can be hard to get a house. They do become available now and then, but tend to be bought up very quickly.