Text link ads are not dead, as Matt Cutts says you can use the rel="nofollow" attribute.
Google is concerned about influencing results artificially, probably because they want people to be using
PPC 
.
Text links that pass page rank are the ones they are going after. Text links can still provide good traffic to a website, just make sure they are clearly labeled.