なんかいろいろ徘徊してたら、rsenseを見つけたのでいれてみました。
補完をやってくれる拡張です。

DLして、そのソースを僕は~/opt/以下にコピーしました。

書いてある通りにinstallして、init.elに

(setq rsense-home "/Users/koichi.yanagimoto/opt/rsense-0.3")
(add-to-list 'load-path (concat rsense-home "/etc"))
(require 'rsense)

(add-hook 'ruby-mode-hook
  (lambda ()
    (add-to-list 'ac-sources 'ac-source-rsense-method)
    (add-to-list 'ac-sources 'ac-source-rsense-constant)))

を追加したら、キレイに候補が出てくれた！