Good point. You know, a person can develop quite a few bad habits over the course of a few thousand yars. Imagine some poor woman faced with living forever with some slob who plops himself in front of the TV every night for an evening of beer guzzling, face-stuffing, and flatulence. I think after about 500,000 years of this, and she'd be ready to kill the guy.
Maybe the laws against killing people would diminish as the age of the person being killed rose. Murder for those under 1000. Misdemeanor for killing those 1000-10,000 years old, and a hunting season for those over 10,000 years old?