Apparently the official Playstation website is doing this Playstation Share thing were people suggest ideas related to Playstation hardware and vote on them. The really popular ones might get considered by Sony. Somebody has already made a post suggesting that Duke 3D should be put on the PSN. How about we all vote for it and hope that it rises high enough in the ranks.
Here's a link to the post.