Android 2.2 - Visited Links Color
I don't see anything in the settings for the default browser on my phone (Droid, Android 2.2.1). You're almost certainly going to need to try an alternative browser. I don't know if any of them offer that functionality either, though.