Here are some options for you:
1) If you have enough money, offer to pay six months to a year in advance and give two months security as well.
2) If you deal directly with a homeowner, often times they will not check your credit. Although this is a mistake on the landlords part, it does happen. You may be able to find some on Craigslist. Just be leery, some Internet ads may be a scam. If the rent amount seems to good to be true or if the owner is "out of the country" or not able to get you into the apartment to look at it, it is probably a scam.
3) If you have a good job with good income and not much debt, a landlord may still be willing to rent to you.
If I can be of further assistance, please let me know. Good luck!
Mitchell S. Feldman
Associate Broker/ Director of Sales
Madison Estates & Properties, Inc.
Office: (718) 645-1665/ Cell: (917) 805-0783