ATM will never accept my checks for a deposit.. so I use the drive through teller. Never had a problem, although I do get the impression that the tellers are "work friendly", meaning they are nice to you because it is their job to be.
TIP - If you bank at Chase, cashiers check are free. I don't know if you have to have a minimum balance or anything like that. I have been broke - and gotten them for free so I would guess not.