I hear you on getting rid of the things the ex bought you! I never made a concerted effort to do that but definitely found myself a bit put off when I would pull out an item that was from him. I think most of those things are gone now but I think I'll do a search when I get home!
(Odd story - when my ex finally left, he announced it to me in November but I made him agree to stay through the holidays so the kids wouldn't permanently associate Xmas with their parents divorce. He gave me a pair of emerald earrings for Xmas. What an idiot! Did he think I would wear them in remembrance of him when he was abandoning the marriage and stomping on my heart???? I never did wear them once and ended up giving them away to the singer in the band I played in. She didn't know him do there were no negative connotations for her. )
Come to think of it, I should go through my jewelry box and make sure there's nothing left there from him. (Don't worry - nothing of any particular value).
As for the house cleaning - the Fly Lady books and websites are good. But what keeps me on track is having a cleaning lady that comes every two weeks - I have to pick my clutter up before she comes, keeps me from getting overwhelmed with disorder.