Not sure about the UK/Europe, but it seem that in the US you are fine as long as it under a certain load.
If someone else can drive then id be up for it.
I'm pretty certain you would need CAA approval in the UK.
I'd love to do this if it gets going (in Herts), got nothing better to do with my time at the moment!
As for beaming the photos down to us, i'm thinking it's unlikely to work, otherwise the others who did similar things would have done the same. GPS and hope is probably the best way.
There was a thread in GD about something similar recently, they lost theirs, don't know if they found it again...
As for location, the gulf stream isn't always over the UK, so picking the right time would let us do it here, however the best place near(ish) us I reckon would be somewhere like the Sahara, flat and easy(ish) to get anywhere...
As for using fishing line, remember you have to add the weight of the line to the package, and the force the balloon would exert as it was being pulled back down, as well as the force of the wind on said balloon, all in all probably far more force than the breaking strain. Also the weight of the line would have to be taken into account when working out the max payload of the balloon, which wouldn't be much. Finally, 90,000 ft of line is going to be preeety tricky to look after (who's got the responsibility of tying the knots

) and I don't know if the CAA would approve of it either.
Weight is the important thing, hand warmers are heavy (comparitively) and electronic ones could be an issue, the less batteries the better.
Overall I reckon some kind of box (light weight yet strong in case of crash landing, can anyone get hold of carbon fibre

) with a small piece of plastic for the lens to see through, that's waterproof and reasonably insulated (possibly even bouyant), attached to a parachute?
Also I think James May did exactly this as well that was shown on TV a few weeks ago I think?
(Just brainstorming, not trying to put a dampener on it! I've wanted to do something like this for ages.

)
EDIT: No, it wasn't james may, I think it was the program "Bang goes the theory" on BBC1?