I have seen a bunch of Aerospoke wheels on bikes that have passed through our shop on customers bikes, mostly fixed gear stuff, and I must say that I do not regard them as a well made product and would definitely recommend you strike them from your list.
I can't disagree more. Have you ridden an Aerospoke wheel? An Aerospoke wheel is a very well built composite rim, not the typical injection-moulded plastic rims you see on chinese-built BMX bikes. Aerospokes are as bulletproof as they come, and the build quality is as good as any other USA-manufactured wheel of equal or lesser price.
To answer the question asked: yes, Aerospokes are a reasonable alternative to 36-spoke wheels. Test ride them!
Tradeoffs: weight penalty to avoid spoke truing. One other drawbacks (pretty standard for any composite wheel): If you do destroy the aluminum rim of the Aerospoke wheel or wear through the brake track, they can't be rebuilt, you must buy a new wheelset (hubs are serviceable). Durability really is not an issue. These wheels have been around long enough to prove their design is sound. If you break an Aerospoke wheel, then it is highly likely that you have serious injuries and won't be riding for a while anyway. In my experience, with appropriate care, they will hold up to any normal abuse that a rider - even a Clydesdale - would dish out.