Depends on the type of restaurant for me. If it's something like B Dubs then I will wait at least 20-30 minutes depending how busy it is. Since I'm on a college campus it tends to be busy on game days so I may be patient for a bit longer. I really hate tipping poorly too but if the service and wait time is that bad then I will have no other choice but to leave a measly tip.