It’s pretty simple. Signup the brand/person to loads of strong web properties. These can include

LinkedIn
Twitter
MySpace
Facebook
Flickr
Yahoo
Google
CrunchBase
Qype

You get the idea…

Point some links with relevant anchor text and the newly created profiles and give it a couple of days.

Enjoy.