Chetan Patil wrote recursion for rtags so you all files get parsed recursively and it becomes pretty much a drop-in for ctags:

rtags -R

gets tags from all tags in all files ending with .rb recursively.