Xiangqi
It's Chinese, I don't know exactly how to play it; but just randomly placing pieces everywhere is fun.
Stratego
That is one of my favorite board games, there are few rules to learn, and half of the fun is setting up the pieces in the best possible way.
I can't think of any others right now, but I hoped it helped.
Hey,
I was wondering if anyone played any strategy games similar to chess, without being "chess variants" in themselves?