Hmmm, the mattress... sucking toes... let me tell you there is over 90% probability that the Thai/body massages that you see in those videos happen in Japan, probably in Tokyo in what they call a "Health" club or "Fashion Health" (weird name). For the record, in most of these places foreigners ("Gaijins" as they call them), especially Caucasians, are not admitted. In fact if they admit foreigners, that means that something is fishy; either the MP's are ugly, none of them are Japanese, or they're tourist traps around the Ginza area. Now even if foreigners are admitted, usually none of them talk English... I tried a couple of places and was not thrilled. Service usually is very liberal (no YMMV) often include FS but absolutely no communication. BTW the guys running these places are a turn-off as well. If you want to know more go to tokyopinkguide.com.
Let me tell you, no place is like Montreal and there's no match for a healthy beautiful Quebecoise giving you a nice Thai massage...