Think of what you want from the exercising and think of a way to get it without "exercising"? It seems the focus on the "exercising" is the problem? I'd join a group activity, take lessons maybe? If you are worried you'll exercise too much, then it's probably not a good idea to do anything you see as exercise.

Think of 7 "weekly" activities/chores that are useful and a few daily ones? I'd change my bed, load/unload the dishwasher/do the dishes, do a load of laundry (carrying it downstairs to the machines and upstairs to my bedroom and putting it away), garden/weed/yardwork, start a hobby that would require legwork -- bird watching, walking group (even something like the "Mall Walkers" -- groups of people who go to a local shopping mall before it opens and walk the "circuit" of the mall Ex: http://www.adrianmall.com/html/MallPrograms.asp) or something like that?