I'm sure you've already checked, but what cooler are you running? I have an HD4890 aswell, OC to 920/1025 stock voltages, I would like to raise them too! I'm using stock cooling and my temps get in like the 80's under load which is a red flag to me, and if you are going to be raising voltages they will increase a bit. I will be moving to water cooling soon so I can push the card harder. Just checking to see if you've checked your load temps.
** EDIT **
Well, I just did a google search for you and I think I found a program that can do it.. It sets the clocks on mine, and it reports that it has properly adjusted the voltages for me too! nifty!
http://www.techpowerup.com/downloads/1383/mirrors.php
have fun with it(; hope it works for you like it did for me!
...and watch those temps...
Andrew