Thanks for the comments... I'll PM a few for more information.
The experience was with VIP Bodywork, as advertised in the Seattle Weekly. Apparently the same girls work for Paradise Thai Massage as well, but perhaps my experience at VIP was why the price is double. As always, of course, YMMV. Please e-mail me for the girls name.