I had the exact same experience with lifting.
But I've found an even more powerful vacuum-cleaner for the mind: racing sportbikes. Squeeze the throttle, hear the engine climb above 10,000 RPM, and feel the mighty rush of speed, and poof! your mind is crystal clear, free of all the daily junk.
http://florin.myip.org/blog/engines-joy
But meditation is better than all of the above. It seems like it tinkers with the hardware directly, whereas the other methods are more round-about.
Exercise is very important for me, too, and I do it almost every day. I also meditate an hour every day. It just means I have an hour less of watching tv or browsing facebook, or something like that.
What made me stick to it, and mostly what made me realize its importance, was I made it a new year's resolution in 2011 to meditate every day for 30 minutes. It had such a huge impact on the quality of my life that I haven't stopped, and I've increased it to an hour a day.
That said, gym is a very therapeutic experience for me. It helps me empty my mind of all stress-causing stuff in my life (e.g. work) and I get to focus on just one thing: lifting weights. I also gain additional benefits such as being strong as hell and looking great. ;)