None of the 4 programs I have accumulated significant lifetime mileages on have millioner miler status (a shame as I reckon I've accumulated 1 million miles or more from flying on all 4), although 2 have or had the equivalent status to million miler.
Singapore Airlines PPS Solitaire Lifetime (star alliance gold) required 1000 PPS sectors (1.8 million miles) - they discontinued new qualification from September last year, at which point I was over half way there and on track to attain in a few years.
Following that experience I worked harder to attain Qantas Lifetime Gold (one world sapphire) status, which requires 14,000 status credits.
Here is a trip report of the double business class RTW run (in just a few weeks!) I did to finish off the qualifying for that. And the moment the status ticked over is recorded
here. Since then I haven't noticed any better (or worse

) treatment when flying Qantas, but my current annual status with Qantas is 2 levels higher than Gold. It does, however, feel good knowing I don't ever have to chase QF status again and have beat any future change in qualification requirement (or removal of new qualification).
On both SQ and QF the earning all occurred since 2004 (early 2004 for SQ and mid 2004 for QF).