Went to a place called Sole Therapy recently. Corner of Central and Meadow, next to a Tom Thumb, I think. Chinese owned/operated. The two guys that run the place both do chair massage, $20 for 25 mins.
A simply unbelievable massage. I like deep tissue, and while these guys won't replace my regular table massage lady, who is absolutely a goddess, they do the best chair massage I've ever had. They also offer reflexology (foot massage), and seem to be doing a bustling business. All very legit, so don't bother even thinking about extras.
Any other suggestions/recommendations for world class chair or table massage (legit) in Dallas? I'm always on the prowl.