Sorry, I misread your post - you switched out your regulator, not the alternator. That being the case, of course you do want to check your alternator connections, and as Tim suggested, dirty or faulty brushes, even a broken spring, could be the culprit. Make sure all other possibilities are explored first before replacing an expensive alternator, even though carrying an old one as a spare, as Tim proffered, would be an advisable result.
-Joel