My English teacher in highschool taught me to simply say "may I go to the bathroom?". Yes, he did the same old joke to those who asked if they could go to the bathroom. Oh, and he taught me to always say "I beg your pardon" instead of "what" whenever I didn't get what someone was saying.