I've just successfully used goosync's syncML service via syncevolution and it worked fine. Goosync also provides its own (optional) contacts storage for those that don't want to do battle with google contacts. It's a commercial service though so you'll need to pay to get the best out of it.