Hot off the press (release), D3Publisher says that Puzzle Quest: Galactrix will be taking flight on those little 3" screens on February 24th in North America. They also confirm a PlayStation Network version to launch some time in early 2009, as well as the Xbox 360 and Windows PC versions (shown above) we already knew about.
So there you go. Forget demos. Now you'll have the real portable deal in about a month.