I say let anyone deny services, that way we know who they are and they should stop receiving basic governmental services.
If a gay business doesn't want to do business with me because I'm straight that's OK with me as long as the reverse is also allowable.
I don't think they should be allowed to do that either though. Gays should have the same rights as everyone else.