PVC for me. Rough up the pipe with rough sand paper and algae grows on it quick. I have had fish on PVC condos in a day. Now if natural stuff is faster than 1 day then I will just wait the day. The ease and longevity of PVC is the clear winner in my book.
The placement/location of the condo is way more important than the materials used IMHO.