In this case I would use the SIM card used by the former owner, if it's a pre-paid plan, for example. This is quite common trade in the place I live.
Not to say there isn't SOME anonymity by paying cash for a burner phone, but it's not even remotely fool-proof for anyone really wanting to figure out who you are.