Well, we live in Carrollton and really like it here. Like most towns though, this is one with a wide variety of neighborhoods. I would really only recommend far north Carrollton - along the Hebron corridor. We are in the Lewisville School District and Denton County, which I much prefer to Carrollton/Farmers Branch schools. You'll find Carrollton crosses Dallas and Denton counties and I think there is a tiny part even in Collin Cty. Watch where you are due to tax and school district implications. We happen to be midway between IH35 and the Tollway, so we have awesome access to anywhere pretty easily. I have 4 malls within 20 minutes of me :) My husband used to work in Addison, and it took him about 15 minutes to get to work. We are close to SH121, so if you are ok with the tolls, you can get to Irving pretty easily from here now too - probably close to 30 minutes, but I wouldn't think it is any further. I used to work some in Fort Worth, and it was less than an hour to get there.
As for the other cities you mentioned, I don't know much about Lewsiville in general other than Castle Hills - which is practically Carrollton anyway. We are building there about 2 minutes from where we currently are. It is a great neighborhood with awesome schools, but pretty pricey. I have several friends in The Colony. Their only complaint is really bad traffic. Our business is in Flower Mound, which is a really nice town too, especially with all the new retail in neighboring Highland Village. Again, depending on where exactly, traffic can be a real nightmare and could easily put you more than 30 minutes from Addison. I highly suggest driving wherever you consider buying during rush hour to see what it is like in reality! If you have any specific questions, feel free to contact me.