The page linked to in the second point mentions "Restful Web Services Cookbook", it's a while since I've read it but my memory is as the the author says it covers solutions for each of the three issues you are raising.