i cash my cheques at the ABN-AMRO. they're pretty good since they pre-deposit the money on your bankaccount (within a few days) and don't wait until the complete cash-cheque-process is finished... that means that if a cheque is invalid they first deposit the money on your account and lateron withdraw it again... never happened to me yet though
flaw is that they're as expensive as the rest : last year it was NLG 21.55 or so, not sure what it is this year in euro's