I sometimes write under my married name, and sometimes my maiden. all I did was to specify who the cheque be made out to, it really was quite simple to do here as everything was still the same - like my bank account and address, and in Ireland at least your marriage certificate is proof of name change - you don't have to do anythign else to change your name here, you can just start to use your married name if you want to - so on the one time I got a cheque made out in my maiden name, I was able to take my driving licence and my marriage cert to the bank to confirm my address and name change, and they processed the cheque, so it wasn't a problem at all.