Just for everyone's comparison, I just looked at how long it has taken from month's end for the money to appear in my account in Australia. For my 5 payments so far this year it has taken 5.5 to 6 weeks.
I use AMP and have to post my cheque to Sydney (as they don't have branches), and including postal delay my cheques are clearing in 5-7 days total - which is excellent. They charge `up to $40 + foreign bank fee'.
My bank clears the cheques pretty much immediately - the same day, anyway - and charges me a flat fee of Aus$10 for any number of US$ cheques (I combine Amazon cheques with Adsense when I have them).