Recently, I've been diving more into Ruby 1.9 hash syntax and SublimeLinter was driving me nuts. Just all kinds of "errors" which were preventing me from seeing something that was actually wrong as well as not being able to really read my code.
I found quite a few solutions, but changing the ruby executable map in User Preferences didn't really do anything for me. Instead, I chose the following for getting it to work with RVM.
One - mileage may vary on location:
subl ~/Library/Application\ Support/Sublime\ Text\ 2/Packages/SublimeLinter/sublimelinter/modules/ruby.py
Two - Change the executable location to the rvm-auto-ruby:
Once this has been done, restart Sublime and you should be on your way.