I've been building systems for a number of years now. On several occasions, I've switched from ATI to NVidia (and back again). I do not recall a single time I've ever needed to do a complete format and reinstall. Not for just swapping graphic cards.
But as Night_Wolf suggests, if you do run into problems, a format and reinstall isn't going to hurt anything (assuming you have all your data backed up).