Searching posts for Paranoia Minis, I only came up with one post where they made mention of doing miniatures again. Now while it might not be financially viable to do standard pewter/metal minis(other companies have been outsourcing miniature production), I think there is a market for making plastic minis.
The best example I found was what Steve Jackson is doing with Munchkins, where they have a package of six minis for $6 dollars.
Just an idea. I just bought a package to use in my RPGs, even though they are a bit crazy looking, its a much cheaper buy for me.