I hear people say as per Roy Feilding that REST is not just for web services. If so, what other systems/mechanisms/anything can use it?
Any system that uses URIs to communicate information would be able to use REST.
Example: a theoretical database that fully follows REST rules.
Example resource "serverhost/database/table/1"