I mostly do my contacts on Ilford RC, at low contrast. The paper is less than $1 per sheet, so I don't consider it to be excessively expensive. Unless a print is massively over/under exposed, I always use the same combination of lens, enlarger ht, contrast, time and aperture so it is rare that I don't get a usable contact on the first exposure - since I shoot 4x5, I get four contacts per sheet.