Check out this interesting gazebo, which is not only unique but lets you repurpose materials that you may already have laying around.
http://www.motherearthnews.com/Do-It-Yourself/2006-04-01/Build-A-Unique-Garden-Gazebo.aspx
Go here to find a gazebo built of rough sawn wood. This will lend a rustic look to your gazebo, and like the gazebo in step 1, can allow you to reuse materials. http://www.buildeazy.com/fp_gazebo_0.html
Visit this site to find plans for an elegant gazebo that can be used as a site for your hot tub, a shady spot for picnics, or just a quiet retreat from which to enjoy the outdoors. Includes material list, instructions and advice. http://www.extremehowto.com/xh/article.asp?article_id=60203
Find step-by-step plans for this gazebo as well as good illustrations and clear instructions plus plenty of tips to help you complete the project.
http://www.creativehomeowner.com/index.php?pane=project&projectid=chyrd012
http://www.blackanddecker.com/ProjectCenter/ProjectDetail.aspx?id=p_2_99_23589_23781_23804.html
This Victorian Gazebo will call on your woodworking skills as well as your skills in pouring concrete pier footings. Detailed instructions and illustrations are provided. You're going to need them. Have fun!