You can still do hexagons with no set in seams. If you look here:
http://www.kayewood.com/pop.php?f=/i...ngstarsbig.jpg you can see that you can sew it in rows. Each row is half of a hexigon: one with the wide end faceing down, and the piece next to it with the half hexi facing wide end up, like a "boat" shape. You can make the hexis solid or with paper piece designs in the center. These whip out very fast on the sewing machine. Give it a try.