Perl

REST::Application - is in my mind the most full-featured of the various modules, providing for content negotiation, automatic action determination (including tunneled), etc...

CGI::Application::Dispatch - is a framework that can easily simulate RESTful interfaces 

WWW::REST - is somewhat dated but is functional