"Google" doesn't mind paid links at all when they are done for the right reasons. What they are trying to combat is paid links that are bought solely for the purposes of manipulating PR and SERP positions.