In Cebu foreigners have no problems renting so I am not sure what areas you are having those problems in so that others can stay clear of those areas?
Also BPI bank and I belive BDO accepts US dollar checks but holds them 21 business days and charges $5 when you deposit one, so what bank are you having those issues with, so others can learn to stay away from them as well.
I believe by PDC you mean post dated checks, from what I have seen in Cebu, first, last and two months security deposit usually work to avoid having to give PDC's but of course like with everything else, YMMV depending on landlords.