Battle Chess was a great game. I believe I recall the rook eating the queen as well.
Anyone remember Archon and Archon 2? They were similar although you actually fought a battle for each contact between pieces.
I wonder if they are available from any where these days?