LWP::UserAgent can conveniently read file:// URLs, so at least the REST part is easily mocked out by accessing file:// URLs instead of setting up a HTTP server, at least as long as you can make the URLs look something like a file system.

Otherwise, I would use something like Test::HTTP::LocalServer, which echoes you the URL back, and mock/retrieve the canned content separately.