There is another idea here that could be harnessed for this purpose: follow recommendations.
Instead of saying "follow this person" and linking to their profile one can send a special kind or tag that tells the client to render a button the user can click to follow that person.
Clients may cache these recommendations and show them in a sidebar, like Twitter does. Crowdsourced follow recommendations.