or if the data structure is large (speed becomes an issue) then Storable would probably be best.

That doesn't match my memory. A quick test showed JSON::XS taking just over 1/3 of the time of Storable (and producing almost exactly the same number of bytes of output).

Using JSON has other advantages. And I consider forcing one to stick to simple data to be one of them.