Company
IGN have some pre-E3 2008 hands on time with Infinite Interactive's new puzzler, Galactrix, where they've remarked that it's bigger and more complex than the previous Puzzle Quest: Challenge of the Warlords title. It'll be no problem for the more casual gamers though as it will explain and guide you through it all. The previewer does a great job explaining the gameplay specifics, so be sure to head on over to IGN read about it. From IGN...
Instead of the Bejewelled battles from Challenge of the Warlords (and the Othello battles of the Puzzle Quest spin-off Neopets), the puzzle aspect of Galactrix isn't based on an established game. At first glance it looks like Hexic, and it is another match-three game, but it operates as though it were in zero gravity. Pieces refresh in the direction of your move -- slide a tile up, and new pieces appear from the bottom of the screen. Once you get a feel for it, you should be able to control the flow of battle and keep your opponent from getting the matches they need.