you need to take a step down to the 4800+ as the 5000+ is not supported according to compaq's site.
Is it worth the upgrade? - We dont know how much you're spending...
Will you need a new version of Vista? - no, but you will need to reinstall.
The 5000+ is only 39.99 brand new, i have the OEM Vista, (only recovery disks)