gem install memcache -v '1.2.13' を実行していますが、OSX 10.8 の ruby 1.9.3 でこのエラーが発生しています。
ld: library not found for -lruby.1.9.1
collect2: ld returned 1 exit status
make: *** [native_server.bundle] Error 1
Gem files will remain installed in /Users/username/.rvm/gems/ruby-1.9.3-p125/gems/memcache-1.2.13 for inspection.
Results logged to /Users/username/.rvm/gems/ruby-1.9.3-p125/gems/memcache-1.2.13/ext/gem_make.out
この時点で何をすべきかわかりません。