Public accommodations

This issue crops up in the current debate over religious liberty:

http://www.volokh.com/2010/05/25/some-strange-consequences-of-public-accommodations-laws/