I too suffer from the "Won't go in public" syndrom, but, as nature would have it, sometimes you just must. (Especially after bad mexican food).

Here's some work tips:

1) Find an UNUSED or less used floor, take the elevator or stairs... Some floors are even under construction, but bathrooms are almost always finished out first.

2) Don't go JUST before or JUST after lunch (avoid 11-12, and 1-2)

3) That 'safety' toilet shaped piece of paper where the paper hangs DOWN.. Well, teach the WHOLE thing off and it won't have a tendancy to get pulled down into the toilet befoe u can sit on it.

Any other tips?