Cosmic Encounter is a sort of hand management & negotiation game. Basically, each player has their home planets with their ships on them. To win, a player must have at least one ship on a certain number of enemy planets. Each turn, you will find which person you are attacking, then the other players will possibly ally with you or your opponent (if you let them), and the two main players will play a card to add to their totals. The thing that really makes the game great is at the beginning of the game, every player gets a power (you are all alien races after all) that drastically affect the game. One power allows you to ask another player a yes-or-no question once a turn that they must answer truthfully (and adhere to). One power allows you to declare an 'upset' for an encounter which causes the loser to win and the winner to lose. Another power just makes all your ships worth 4 instead of 1.
Paperback is a deck-building word-building game. You do standard deckbuilding, but the cards all have one (or two) letters on them, and in order to get the value from your cards, you have to spell out a single word with what you have in your hand. Tons of fun.
Mage Knight is a grand fantasy game where each player controls a powerful mage knight. It's part deck-building as you will add cards to your deck, but each turn is sort of a puzzle since every card can be played for its normal ability, a special powered-up ability if you have the mana to spend for it, or you can play the card sideways for a small (but flexible) usage. Even moving can sometimes be quite the feat, but boy is it rewarding. It's a very involved game with a lot of things going on, but is truly epic. Very much a "board gamer's board game."
I recommend looking up reviews if you want a better understanding. Shut Up & Sit Down and Dice Tower are my go-to's for reviews and the like (and you can obviously check out boardgamegeek for more info)