If you can't have a VBS, then you need something able to connect to SQL server and issue queries. One thing that comes to my mind is sqlcmd or osql. You can copy just the .exe to the client machine and then run it with the query as a parameter. I tried that with osql.exe and it worked, without installing anything on the client side.

Hope this helps

Gianluca