How does one get their services or products listed (and linked to
their sites) in the column on the right side of your search page?

Dear alo54,

Advertisements for products and services appearing on the Google
search pages are placed there through Google AdWords, a service which
displays text ads related to the keywords of the searches performed by
individual Google users.

To learn more about Google AdWords and how to participate, please follow this link:
https://adwords.google.com/

For additional information, please don't hesitate to contact the
Google AdWords customer support:
https://adwords.google.com/support/bin/request.py


Hope this helps!
Regards,
Scriptor