Here's an AA article published yesterday with a pic of the new seats:
http://australianaviation.com.au/201...-to-737-fleet/
Looking at the last image, it seems the Y seats are being re-upholstered to the charcoal/black theme we saw on the refurbished 767's. The J class "Millennium Seats" are getting a similar purple theme as the refurbished A332 domestic Y seats but are now leather rather than cloth.