I use a label printer, and take the trouble to correct every address that needs it ... we capitalise first letters, we remove city names where there is a suburb, we replace the ebay generated state with the abbreviatiins and capitalise the last line ... so everything is in line with Oz post. We also cross check postcodes where we have anydoubt.

Yes its a bit of extra wjork, but since we started doing this our delivery times have significantly improved.