I've found that natural woody scents tend to not react well with my body chemistry; I LOVE the scent of them but when washing with them, not so much.

As for shapes, rectangles are fine with me, and it would make it easier to pack. Maybe you could find some way to "melt" a brand into each bar after cutting??