Use this Beautiful Pallet Bench to inspire you!
I made this with relatively straightforward joints throughout. You could build a similar bench and wouldn't have to miter the corners if you didn't choose to. I sanded it smooth - enough to be comfortable, but let some of the original pallet charm (and paint) for interest. I think it came out very nice. It took me about eight hours to build overall.