i haven't tried getting the binaries using the svc, but if you can get the URL of the attachment then, you can use the client object model to get the actual document.
http://msdn.microsoft.com/en-us/library/ee537083.aspx
File.OpenBinaryDirect(context,'server relitive url')
a demo getting the clientcontext object
public ClientContext getClientContext(string url, NetworkCredential credentials)
{
ClientContext clientContext = new ClientContext(url);
clientContext.Credentials = credentials;
return clientContext;
}
EDIT :
To upload an atachment using Lists.asmx webservice
You must first encapsulate the webservice this can be done using visual studio by adding a service refrence the url to the web service is
the webservice url is http://sharepoint/_vti_bin/Lists.asmx
once the webservice is ecapsulated you can call the addAtatchment method like this:
ListServiceExample.ServiceReference1.ListsSoapClient listWS = new ListServiceExample.ServiceReference1.ListsSoapClient();
NetworkCredential creds = new NetworkCredential("username","password");
creds.Domain = "domain";
listWS.ClientCredentials.Windows.ClientCredential = creds;
listWS.AddAttachment(ListName,ListItemID,fileName,Binary Array);
if you want to see what other methods you can call with this webservice just enter
http://sharepoint/_vti_bin/Lists.asmx into your url
remember to replace sharepoint with your instances host name.
also the rest of sharepoints webservices can be found in the %14hive%\ISAPI folder
Kind Regards