After pricing "kits" for Pergolas we decided we could build one for way less. Using 4X4s and 2X6s with steel base deck plates we finished this project in about 8 hours. I found the material on sale at the fabric store so it was way inexpensive to cut and sew for added shade. Our friends love it as it makes the deck cooler for sitting outside.
treated lumber, steel feet to anchor to the deck and outdoor cloth for the covering