flyRuby (see http://www.flyruby.com) is hiring aggressively and considers H-1B sponsorship on a case to case basis. We also try and leverage the OPT period if possible before transitioning to an H-1B as required.
Well, having Ruby in the name doesn't mean we have to work in ruby right :) ? We work heavily in Lisp and PHP at the moment, but we're always open to exploring other technologies based on what the requirements are for a particular product. But right now, its all Lisp and PHP!