I thought REST just says a resource has a single *URL*. Its Rails that's imposing the single-ID requirement.
To the original poster, you can definitely do RESTful URL's, you just have to do more work, and can't use the handy map.resources, since that's imposing the single-ID req.
-pete