I've read that you can kill vine weevil grubs by completely immersing affected pots for two days in a bucket of water (not the plant, just the pot with the plant in it). I'm going to try that this year.
Apparently, adding some Jeyes fluid to the water helps, but is not longer legal because it has not been properly tested for this purpose and so cannot be advertised for it. you can, however, buy nematodes for this purpose, though they are expensive.
Birds love to eat vine weevil grubs if you pick them out from the roots of your fuchsia.
Obviously, the biggest thing is to try to get rid of the adults. There are plenty of pictures of them on the net. They are shiny black insects with long antennae and no wings and can be found on the leaves of affected plants, especially at night (unfortunately). Here's a link to some advice about them.
There's a lot of debate about Provado but, unlike lots of garden chemicals, it hasn't been banned yet. Organic gardening is more in tune with nature and is getting to seem more and more sensible!