Getting a Google+ Page (a must, unless you are a celebrity brand/person)
Setting up a YouTube channel
Creating a Google Freebase listing
Using structured data