I'm similarly stuck buying shirts from Woolies, Edgars and recently found a few half-decent smart casual cotton shirts in Makro's clothing dept. With the way that Woolworths' quality has slipped, there's not much difference.
odd, i have found woolworths to have the better quality stuff...especially chino's