You can find cheap apartments in most of the southern states, especially outside the major cities. In fact the US is quite cheap if you stay out of the major cities and "desirable" areas.

Ukraine is also very cheap if you can get a local to find a flat for you (they inflate the prices for foreigners). 100-200$ is quite realistic in most Ukrainian cities (not Kiev).