How to PUT binary data with REST?

Base64 in XML? Multi-mime? See the question, add a comment if you have an answer, the Google results are not very satisfying. Someone clearly solved the problem. But all REST discussions I've found do not adress the problem. Even the "RESTful Web Services" bible is mostly silent on the topic (And I don't want to declare the binary object a resource and PUT binary data into it).