Im the same was as you. I am usually 5-10 minutes early if I have to meet someone because I always think "what if there's traffic" or "what if the line is long to get in" or something like that. I usually give people 15 minutes if I am supposed to meet them somewhere outside my house before I start getting annoyed. If they are late to come to my house, I am a little more lenient because I can always do something to kill time. I guess I would say I would give them half an hour in that case....
At that point I call or text....and if they are more than 30 mins late and I haven't heard from them in anyway, then I leave if Im supposed to meet them somewhere outside my house. If they are supposed to be coming over and they are more than half an hour, well I guess it depends on the circumstances (what I have to do or what it's about, or how late they are). But I would definitely talk to them about it.
People have to realize that the world doesn't revolve around them...
Although, I'm East Indian and there's this thing called IST (Indian Standard Time) so with some of my friends, I know that if I tell them to meet me at 7 pm for dinner, they wont show until 730 so neither do I