The Puzzle Strike Upgrade pack is now in stock, and starts shipping out to everyone today. Finally!
Here's a review of it.
Here's the Boardgamegeek.com entry.
And here's where you can buy it.
Remember that you can play Puzzle Strike online for free at www.fantasystrike.com, too! There's even an online tutorial there now.