I've never tried Shogi, but it sounds interesting from what I've heard.
I've played XiangQi (Chinese Chess) and I like it. The bigger board and less pawns make it so there's no pawn structures like in Western Chess, so every game is open and tactical. If you like tactical, attacking games in Chess, then you'll probably like XiangQi.
--Fromper
Which do you prefer?