If you are using Vim 7.3, you should have the MatchIt vim macro available.
Add runtime macros/matchit.vim to your .vimrc file and you should be able to use % to match the ruby blocks.
You can look at the filetype plugin for ruby to see what it will move between.