typically cell phone companies use a third-party insurance company for their replacement plans. so when you call to put in a claim for a lost/stolen/damaged phone you are directed to this other company who provides you with the replacement phone. and i'm sure they still have plenty.
side note: i didn't know o2 was offering insurance plans on the iPhone. must be nice.