O2 Simplicity = new ???
I signed up to one in June last year when my T-Mo contract expired. A mate of mine had been on that at least since 2008 some time.
It's a great package, though. I got 600 minutes, 1200 texts and 1GB mobile data for £20/mo. No tethering allowed, mind you.