I think that it all depends, because it is how appealing the the links look to the user, so I'd say best bet is to experiment.
I'd love it if somone could write up a thread on there exeperiences with sedo, afternic, google ads, and other domain parking solutions and talk about the pros and cons so people can make a good choice.