It seems to me that you need to quote the string returned by search-users.tcl. But it might be more complicated than that.
My understanding of character encoding is a bit hazy, but this (old) thread might help:
http://openacs.org/forums/message-view?message_id=28543
Good luck
Ryan