Ask HN: Listing customer logo on "Who uses this site" page

Quick question: what kind of permissions do you need to list company names/ logos on your service's website? I'm looking specifically at 37 Signals' customer page (http://37signals.com/customers). Do I need to get explicit permission from the companies, or can I proceed until apprehended with this?

Thanks! Travis