REST without RESOURCES

So, I’m busily evangelizing REST in my company, because it “just feels right” to me, but… there are practical problems to solve!

For example, what would a REST geocoder look like? The application is bascially all service, no resources.