Kyoto shogi is an excellent game, a weirder variant is renge shogi, a kind of 7x7 version of Kyoto shogi but all the captured pieces are available to both players except that a player can only checkmate with a drop if using a piece captured by him/herself. Tori shogi is an interesting 7x7 variant from the 18th century but requires different pieces. Using the normal board and pieces, annan shogi in which pieces take on the movements of any piece on the adjoining square behind them and kingyounofun shogi in which pieces drag adjoining pieces behind them, are both fun and interesting.
Fencer: if you want detailed rules for any of these please message me.