How do I make a Google Map for my company?

After our last seminar, Social Media Mania, I received an email from an attendee about how to make a Google Map specific to their business. You know the kind where you have the little blue icon instead of a red one.
Here’s what I wrote her.
If you don’t have an account with Google, then sign [...]