Thanks for all your suggestions!
I like the Shed Shackle the best but at close to £60 for it plus the cost of bolts etc that will need to wait a bit until I can afford that.
I came up with my own solution that cost me £15 all in - I bought:
- Hole cutting set for drill - £5. Meant for installing down lighters in plasterboard but cut through wood okay.
- Bolts, nuts, big washers, metal hoop on a metal plate - £5
- Premixed concrete stuff - £5
Stage one was to build the "ground anchor". It needed to be tall enough to sink into the concrete and have enough shape to it to grip into the concrete once it dries.
It looks smaller in the pictures than in real life - the washers are at different heights to let the conrete flow around it. The bolts are round headed so you cant remove them.


Stage two, cut a hole in the shed floor, put a asda blue rubble sack down it, push the bag out so its much wider than the hole. This works well for me as my shed is only on a slab in each corner (wasnt me that put it up!). Stick some concrete into the bag and push it as far out and round as you can. Place the ground anchor in the hole and pack around it with concrete. Use gloves as concrete will annoy your skin.

Strage three, wait a bit and then tidy the hole.

Stage four, make a neat top plate to cover the hole. Mine has a smaller hole than the one I first cut as I think that is neater. Recess the screw holes and file the big hole so its neat. If you pre-drill the screw holes it helps stop the wood from splitting.

Stage five, screw the neat top in place, I also filed the corners slightly to round it off.

Job done - rock hopper secured!

I will of course use a better lock than that and plan to get some chain soon from a mate.
All the pictures are here:
http://www.flickr.com/photos/cenjui/sets/72157622320682370/
Thanks to every one for the help - including Paul who emailed me a good list of help full hints! Thanks!