You can check with the real estate agent NPC in any major city and they have the houses for sale available on them. They are usually situated near the furniture NPC.
Think i saw one available between Lor and Prantz
Yeah they are pretty hard to find these days...
Also, once you do find an open house... if it is too pricy for you at the moment there are players out there that have rooms set up for rent or exchange of services. They can create a key for you, or some just leave their doors open.
The Silver Buckle has a room open! Contact Andrew Reid if interested.
There you go! Already a willing landlord steps forward... :-) And you even get a top notch RP group to go along with it!