Barge cement will work, and is available at Tandy. Just make sure to use it properly. Coat both surfaces, let dry for a bit, and then press together. Try a practice piece first, of course.
If you want PVC, try this: http://apps.webcreate.com/ecom/catalog/product_specific.cfm?ClientID=15&ProductID=18847
Produces a VERY strong bond.