A very famous problem is trisecting arbitrary angles. This problem occupied mathematicians for thousands of years, and although in 1837 Pierre Wantzel proved that angles cannot be trisected by Euclidean methods, people still keep trying (see references, especially Dudley's Budget of Trisections).
If you change the rules and allow something other than a straightedge and compass, you can often trisect angles. The most famous method is Archimedes' who used a straightedge with two marked points on it; see the Geometry Forum's http://www.geom.uiuc.edu/docs/forum/angtri/. Origami paper folding is another elegant way to trisect an angle.
Here are a few of many web pages discussing angle trisection:
MacTutor History of Mathematics http://www-history.mcs.st-and.ac.uk/history/HistTopics/Trisecting_an_angle.html
Math Forum's Ask
Dr. Math FAQ has a link to an outstanding web page by Jim Loy:
The Mathematical Atlas
One of the earliest methods, the Quadratrix of Hippias
Return to Trisection page.
Villanova Home Page Trisection Index of Pages revised 21 Feb 2006