I don't have any experience with JRuby, but this might be a possibility.
For the size of the framework, that may be the right choice ultimately.
On the other end of the spectrum is Rails, who've written their own Regexp engine for routing basically. It seems to be generally quite a bit faster.
All major Ruby frameworks have just awful routers though really.
Glad to see that on Rack, where I'd expect us to be fast...we are doing ok. On par with PHP (not a big thing to brag about, perhaps) and Play (worth bragging about, since it's Java/Scala end to end).
Obviously there's more work needed not just in JRuby but in the servers that server it and the frameworks that run on it. The slow performance of Rails here, for example, is largely Rails' fault.
But yeah...the sinatra numbers are wack.