Sadly Q Entertainment had some bad news for all you portable puzzle fans today. Lumines I & II will not be on PSN any time soon. Here is what they said:

We would love to bring Lumines/Lumines II to the PSN store, but there are complications, music licensing, was published by Namco, etc.

That said, we’re obviously looking into it.

Well at least they are looking into it. Lumines was the first game I got with my PSP at launch, I would love to own a digital copy of it.

via Twitter

Update:

To clarify, we don’t have any problems with Bandai Namco. It’s just not as simple a matter of slapping Lumines I/II up on PSN as it seems.
The songs “Shinin’” and “Lights” were licensed for the UMD version of the game. To repurpose the game for PSN, we’d need to re-license, etc.
And since Bandai Namco is the publisher of Lumines I, it’s basically up to them to put on PSN. We’d love to see it as a PSN game, though!

Via Twitter