Unicode library/.htaccess/How to install it if Host refused/I did searched before Posting :)

Hi All
I've installed latest version of Drupal 6.1, and nothing wrong with it .... Later on when I explored the status report I've found the common warning for the Unicode library:

Unicode library	Standard PHP
Operations on Unicode strings are emulated on a best-effort basis. Install the PHP mbstring extension for improved Unicode support.

And later on I've searched here and read many topics especially the jeason one ;) which was really very long thread. But I am afraid that I did not found any way out or around it to be work.
and regarding my host, I did contacted him and he told me to add the following codes to the .htaccess

php_value magic_quotes_gpc 0 

php_value register_globals 0 

php_value session.auto_start 0 

php_value mbstring.http_input pass 

php_value mbstring.http_output pass 

php_value mbstring.encoding_translation 0

But still no change, also tried to create php.ini file and to include some entries mentioned here on this board, but no luck so far.
So the bottom line ... if hoster do not want or won't install this thing, does there is any way around?
Thanks and Hope to find a solve for such a thing.