Good question. There might be some strip clubs that you can go to without any Japanese, although places like New Hot Point are probably out both since they require some Japanese and its not really a 'group' activity. I haven't honestly been to any other strip clubs in Tokyo, so I can't say, other than don't just walk randomly around Roppongi and be dragged into a club by one of the touts there.
If you guys are a little exhibitionistic, you could go someplace like Hinomaru and get BJs. I went in there once with a friend, and my time was up before him, and I saw more than I intended. The problem with that is often there may not be enough girls to go around, especially since some of them won't see foreigners.
Asian Mystique
now offers a 'party course' specifically for these occasions. Feel free to give them a call/email and ask what they can do for you. Have fun.