Well, keep in mind that when most people say "REST" what they mean is a web call that sends or receives JSON/XML.
Personally, I've found that there are some things that fit really well into a fully REST-ful design, but sometimes you just want to deal with JSON over http, and that's okay too.