Ok brakes set up perfectly, take off wheel. Put wheel back on right hand side pad now resting and therefore rubbing on the rim. Right hand side as sat on bike.

This is my first bike with V's. Whats happened and how do I fix please.

Hang on a second there Pigface. There are still some guys on here strugging with Canti's.
Once we have them sorted we'll move onto V's.

PS Whatever you do, don't mention disc brakes the NHS couldn't cope with the mass outbreak of nosebleeds.

oldgit have we got a timescale?

arm needs a bit more tension? There's a spring mounted behind the arm, un hook it from it's mount, and just carefully bend it out a bit more, don't go mental, just a bit, OK? Remount it, and see if that holds it.

Check the wheel is pulled right back, it's easy to set the brakes up with the wheel in wrong in the first place.
I think you need to set up again and make sure the wheel is in correctly.

If you still get the problem, adjust the two philips screws on each arm. as you tighten/loosen you'll see the arms moving side to side.

Those little tensioning screws on the side are the key. Beware their effect is not linear.

Check the wheel is in straight first – Put the bike on the floor the right way up, open the QR and see if it settles in a bit further.

Then check the cable is correctly sited in the brakes where you released it to get the wheel out, and in the cable stops, and the brake lever.

Do the simple stuff before you start faffing with the springs!

Sticky pivot?

What sort of v brake? If they aren't parallel push ones, unbolt from frame, make sure frame brake boss is clean and then smear some grease on the boss and reassemble.
If parallel push brakes, remove from frame, then take pads out and drench all the moving parts of the brake in chain lube. Work it in and repeat. Wipe off excess lube and reassemble.

Is the wheel fitted the same way as before, if it hasn't then any dish/offset in the wheel will cause brake rub.

…and check the cable run isn't tending to pull it to one side..