A variation on the theme above can also go something like this- Chatty Guy says something to my boyfriend/friend like "Oh, I'm sorry, I hope you don't mind me talking to Lyss." Do I look like the little lady who needs approval from her Man to talk to someone at a party? Get with it and realize that this is 2006, not 1906.
I'm not sure I understand why some people feel that they have to apologize for having a conversation. I'm not so insecure that I think you're going to steal my partner away from me. And if it's a male friend, well, then there's really no reason to apologize.