I'll wait about 30 minutes, maybe 40 depending upon whether the restaurant is busy.

I'm also not shy about getting my own beverage refills if I feel like I'm being ignored. I suppose it comes from growing up in a restaurant.