Update. After updating the Atheros WLan drivers, the notebook's wireless now wakes up after 45-60 seconds when resuming from sleep. The only add on that I am running besides ASUS bloatware and power management is AVG Fr33 2013. Disabling that does not impact wireless restart times.
Still wondering if anyone BTDT. I thought I remembered a couple threads on this when this notebook first came out, but can't find anything searching here (or elsewhere).
AMD AthlonII 620 Desktop
2G 6950 Video Card, 8G RAM
Asus N56VZ notebook