D3Publisher of America has officially announced that it will be bringing Puzzle Quest creator Infinite Interactive's new story-based puzzle game Galactrix to the Xbox 360, PC and DS in fall of 2008, now rebranded with the Puzzle Quest name.

In addition, Gamespot has done a preview based on the latest build at the GDC:

While Galactrix was already in development at the time of Puzzle Quest's release, it does share most of the latter game's mechanical trappings, wrapped up in a new sci-fi milieu that looks like it will provide the impetus for a quest much wider in scope.

There's also a short article at Worthplaying which includes a few screens:

In Puzzle Quest: Galactrix…players will create a persistent pilot who gains skills, crafts items, maneuvers among the universe’s political factions, and upgrades the ultimate space fleet as they attempt to end the genocide. An innovative hexagonal puzzle board allows for a wide range of strategic depth as it heeds to gravity according to a player’s location in the game universe…

As I read about Galactrix, it sounded fairly similar to Puzzle Quest, so I'm not much surprised.

— “ Any intelligent fool can make things bigger, more complex, and more violent. It takes a touch of genius – and a lot of courage – to move in the opposite direction.“ (E.F.Schumacher, Economist, Source)