On Enrich, I recently cashed in 37.5K points for return J class MEL-KUL-MEL - on a 50% discount special that runs to the end of May. Taxes were a bit high ($400) but nevertheless I was happy with the overall award being in J class.
Now some tips, the (Adelaide based?) Enrich call centre aren't necessarily difficult to deal with, but do take a long time to get through to. To get around this I called their Malaysia number to check availability and later to make the booking. They also allowed my to hold booking for about 5 days before ticketing, but had to call back the Australian call centre to actually do the ticketing - which is where the 25 mins on hold came into the equation.