Well I finally have my Supreme Horse Starscream in hand (which is AWESOME btw), and they had me post the toy to another Australian customer and issued me a credit refund for the postage. While I'm still disappointed it wasn't there for Christmas day, I am impressed with the way they dealt with it and their communication.
Its bad when a company makes a mistake, but very good and reassuring to know that they will remedy it. Definitely keep buying from them as a customer.
On the lookout for MISB Headmaster Highbrow, Takara or Hasbro. I'm sure I could make you a sweet deal!