Most landlords ask for "rental" history and not credit history.
To compensate for lack of rental history, most landlords would be happy to receive post dated cheques and personal reference. But this is all assuming that you are not competing to rent a specific dwelling with a more qualified applicant.
Per my personal experience, landlords would rather rent to applicants with "no" rental or credit history than rent to those with "negative/bad" history.
In short, be ready with your post dated cheques, personal reference, or better still, show them your letter of employment if you already found a job. Renting a place is usually not a problem