Bit of an update on this that might help other in the future.
There were 4 or 5 registry entries in various different places that could not be got rid of, every time you deleted a key it came back almost immediately even when in safe mode or using HJT. The three buggers in the system32 folder were: nigavimi.dll, yapiniti.dll and one that I wasn't sure about called "mudubuye.dll" that I mentioned earlier.
regsvr32 did help but using killbox I managed to get nigavimi out and yapiniti after a couple of tries (incidentely, if you google those 2 files you get the reports of what they are and what they are part of), but the suspect mudubuye couldn't be shifted and even when you did, it crashed the gui making me believe that it was a system file and would be replaced on restart naturally (these files had no attributes like date and whatnot, and were hidden).
By chance, after I had installed a new OS on a new drive to back up all the guy's data before format, and was logged into that system, I went to inactive windows folder on the other drive and deleted mudubuye.dll which didn't object to its deletion. Then, not being able to give it up, I went back to the infected OS and deleted the keys, and guess what, they didn't respawn.
The interesting thing is that mudubuye does not give any returns when googled, and as this virus hit the guy in early march, I find that a bit odd. As you can see by the link above there are thousands of reported files connected to the Vundo virus, and this machine had about 400 of them which were easy to delete, as were their registry keys.
I am not boasting that it has gone forever and I have evicted all of it, as although I have restarted it a few times and have run a FF and IE to see if the rogue links appear, and the system does stay intact, I have read that Vundo had looked out for some people in the past, only to return unannounced.
I wonder when or if someone googles "mudubuye" in the future, will this thread come up in the returns?