Umm... You've been at this a lot longer than I have and I haven't read through your entire story. That being said, it sounds from your last post that you are seeing some positives. I would be very cautious of dating and probably would stay away from it. Especially if you are going to be dating with the purpose of shaking up your wife...
You don't sound like a girl. At least not to me since I want those same things.
When you see the baby steps, are you doing anything different at that time? If so, try repeating that and see if you get the same positive results.
Peace, B
Me: 29 W: 28 T: 10 M: 7 No kids 2 Dogs and 1 Cat With Parents: 09/16/07 Apartment: 10/13/07 Back Home: ~2/16/2008