Try the manual removal published by Pest Patrol at http://www.pestpatrol.com/pestinfo/v/vx2.asp#Detection and Removal
or download the trial version of PestPatrol because it claims that it PestPatrol can detect VX2.BetterInternet and remove them for you.
I caught the VX2.BetterInternet hijacker virus and can't seem to get it off my computer. I've tryed using Ad-aware, Spybot, Spyware Blaster, BPS Spyware Remover and a Killbox but it still shows up in my registry. If I reformat my harddrive and reload Windows XP will this clear my registry or is there an easyer way? Thank you.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic