Каков наилучший способ удаления всех не алфавитно-цифровых символов из начала и конца строки?
~~STRING~~ => STRING "STRING" => STRING **STRING** => STRING **STR**ING** => STR**ING 
Вы можете использовать:
 $repl = preg_replace('#^\W+|\W+$#', '', $str) 
  trim($string, $charlist) должен сделать трюк. 
 $str = preg_replace('/^\W*(.*\w)\W*$/', '$1', $str);