I mentioned a while back that Skymark was going to start a all premium seat flight between Tokyo and NYC and apparently now "La Compagnie" is going to venture back into the space where so many others have failed (or retreated in BA/OpenSkies case). Since these ventures seem to sprout like mushrooms after rain when mainstream carrier profit margins get too big, I think it's a safe bet this will probably work out ok until the next economic downturn or massive oil price hike.
From the sounds of things, it's going to be €1000-ish round trip from Newark to Charles De Gaulle for angled lie-flat seats and a fairly crummy staff-to-customer ratio. But their once-daily flight is overnight, so hopefully you'll be busy sleeping, right?
(site only works in Europe right now)