As far as the "Purse" style - it's discontinued. So the only way to get it is second hand ... from re-seller, ebay etc..
The Magenta color came out in 2005 - so again you can only get one 2nd hand. Mine came from e-bay... but was in barely used/mint condition. If you look at e-bay bags be sure to post them on the ""authenticate this" thread to make sure it's the real deal... unfortunately there are alot of fakes out there.
There was a limited edition bag that lots of tpf'rs ordered in Magenta... they should be receiving them soon!!
There IS supposed to be a new Magenta coming out in the 2008 collection!!