I thought those were restricted to specific area codes. I think the phone company should be liable in scams like this. Also, there should be a way to block all pay-per-min calls on your phone. This is one of those areas government needs to regulate.
(0870 is "national rate", which can be more expensive than it ought to be, but not to the level available on 09 numbers.)