This certenly evolved into an interresting read. I was not able to see the .pdf file you added, but perhaps I will on another computer. Anyway, for the questions the thread starter asked:
Well, all cards are different, so there are no standard for what you can reach, but a 300mhz memory (equilant to 600mhz) would be reasoneble, since most the tests of radeon 8500 cards I have seen has been able to reach that speed. Just raise the speed with 5mhz each time or so.
You might want to use powerstrip for this. Search for it at
download.com.
This is the most used program for oc'ing, but you might also take a look at Radeon Tweaker, who I assume you would find at the same place. This program is used to optimize your radeon card.
Wish I had a video card like that....
Ely