Private browsing often leaves cookies. I like the chrome idea...wiping everything clean every time. I hope the private/shared computer box works for everyone...
really tho, with jealous mates, it helps to give them more attention, make them feel so loved that they know you're not into anyone else and they stop obsessing. Presents aren't necessary, just affection and nice things you say.